写在前面的话
从上大学开始,就一直不理解时间复杂度是什么鬼
后来,被面试官再次问到的时候,懵逼了
So,思考了下这个知识点~
(一)我的理解
执行单个程序所消耗的时间。
常有的时间复杂度有,O(1),O(n),O(logN)
logN是指以2为底,N的对数
(二)举个栗子
i=i*2的时间复杂度是什么?
相当于2的10次方是1024;
时间复杂度是log1024=10;
每次执行的时候是2的倍数;
欢迎拍砖~
以上
从上大学开始,就一直不理解时间复杂度是什么鬼
后来,被面试官再次问到的时候,懵逼了
So,思考了下这个知识点~
执行单个程序所消耗的时间。
常有的时间复杂度有,O(1),O(n),O(logN)
logN是指以2为底,N的对数
i=i*2的时间复杂度是什么?
相当于2的10次方是1024;
时间复杂度是log1024=10;
每次执行的时候是2的倍数;
欢迎拍砖~
以上
本文标题:Day 74/100 如何理解时间复杂度
本文链接:https://www.haomeiwen.com/subject/kyqjwktx.html
网友评论