比如对于一个O(n)的算法,查找数组的最大值
image.png
根据数据规模每次 变为两倍,时间消耗也同时变为两倍可以判断出,这是一个O(n)的算法。

选择排序
image.png
根据数据规模每次 变为两倍,时间消耗同时变为4倍可以判断出,这是一个O(n^2)的算法。

logN算法的优越性

image.png
在数据规模很大的情况下,扩大为之前的2倍,时间消耗几乎不变。
image.png