怎样判断程序段的时间复杂度
答案:2 悬赏:40 手机版
解决时间 2021-02-07 11:40
- 提问者网友：听门外雪花风
- 2021-02-07 05:49
怎样判断程序段的时间复杂度
最佳答案
- 五星知识达人网友：七十二街
- 2021-02-07 06:45
你必须要学习计算机算法复杂性理论这门课程才行。
全部回答
- 1楼网友：十鸦
- 2021-02-07 06:54
1.每执行一次循环后，i-->2*i.
2.假设执行了x次后，则i=2^x；因为有终止条件i<=n，即2^x<=n；所以x<=log2n。上式的含义是：执行的次数为不小于log2n的最小整数。你所举的例子中log2(3)=1.59，则执行的次数为2.
3.对时间复杂度的计算有几个前提或原则：
其一：当n很大时（也称“较大的问题规模”）。
其二：仅是个估计，不是准备的执行时间（因与系统的软硬件环境、编译系统等有关）。它的目的是为了比较不同算法在n很大时哪个算法更有效率。因为在n很大（或较大）时，执行的时间因素就突显出来了。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯