第一种方法在元素的索引（
O(k)其中元素
k的索引为）中将是线性的。实际上，您将需要
k/100迭代才能找到比搜索到的元素更大的元素
O(k)。
第二种方法将在同一索引中是对数的。
O(logk)。（
k元素的索引在哪里）。在这里，您将需要
log(k)迭代，直到找到更高的元素。然后之间的二进制搜索
2^(i-1)，
2^i（其中
i是迭代次数），将是对数，以及，在共计
O(logk)
因此， 第二个效率更高 。
第一种方法在元素的索引（
O(k)其中元素
k的索引为）中将是线性的。实际上，您将需要
k/100迭代才能找到比搜索到的元素更大的元素
O(k)。
第二种方法将在同一索引中是对数的。
O(logk)。（
k元素的索引在哪里）。在这里，您将需要
log(k)迭代，直到找到更高的元素。然后之间的二进制搜索
2^(i-1)，
2^i（其中
i是迭代次数），将是对数，以及，在共计
O(logk)
因此， 第二个效率更高 。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
