写在前面的话
从上大学开始，就一直不理解时间复杂度是什么鬼
后来，被面试官再次问到的时候，懵逼了
So，思考了下这个知识点~
（一）我的理解
执行单个程序所消耗的时间。
常有的时间复杂度有，O(1)，O(n)，O(logN)
logN是指以2为底，N的对数
（二）举个栗子
i=i*2的时间复杂度是什么？
相当于2的10次方是1024；
时间复杂度是log1024=10；
每次执行的时候是2的倍数；
欢迎拍砖~
以上
Day 74/100 如何理解时间复杂度
最新推荐文章于 2024-09-13 21:50:27 发布
本文作者分享了对时间复杂度概念的理解，包括常见的时间复杂度类型（如O(1), O(n), O(logN)），并以2的幂次为例解析logN的含义。通过实例说明如何计算和解释程序执行时间。鼓励读者参与讨论，提出批评和建议。
扫一扫
360
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
