Day 74/100 如何理解时间复杂度

2020-11-30  本文已影响0人  赵国星

写在前面的话

从上大学开始,就一直不理解时间复杂度是什么鬼

后来,被面试官再次问到的时候,懵逼了

So,思考了下这个知识点~

(一)我的理解

执行单个程序所消耗的时间。

常有的时间复杂度有,O(1),O(n),O(logN)

logN是指以2为底,N的对数


(二)举个栗子

i=i*2的时间复杂度是什么?

相当于2的10次方是1024;

时间复杂度是log1024=10;

每次执行的时候是2的倍数;

欢迎拍砖~

以上

上一篇 下一篇

猜你喜欢

热点阅读