美文网首页
Day 74/100 如何理解时间复杂度

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

作者: 赵国星 | 来源:发表于2020-11-30 23:14 被阅读0次

    写在前面的话

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

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

    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