牛客2

二分查找的最壞時間複雜度爲O(log n),把n等於1000帶入得到,log1000>9,<10,取整那麼至少10 數組地址在堆中,一旦數組被定義好之後,首元素地址就會存儲在變量名中,所以跟它本身的儲存方式還是息息相關的。 1.順序表的特點是邏輯上相鄰的數據元素,其物理存儲位置也相鄰,並且順序表的存儲空間需要預先分配; 2.鏈式存儲中邏輯上相鄰的數據元素其物理存儲位置不一定相鄰,是因爲鏈表通過指針
相關文章
相關標籤/搜索