牛客2

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

>>阅读原文<<