牛客2

二分查找的最坏时间复杂度为O(log n)，把n等于1000带入得到，log1000＞9，＜10，取整那么至少10 数组地址在堆中，一旦数组被定义好之后，首元素地址就会存储在变量名中，所以跟它本身的储存方式还是息息相关的。 1.顺序表的特点是逻辑上相邻的数据元素，其物理存储位置也相邻，并且顺序表的存储空间需要预先分配； 2.链式存储中逻辑上相邻的数据元素其物理存储位置不一定相邻，是因为链表通过指针

>>阅读原文<<