Question

算法的时间复杂度仅与问题的规模相关吗？

算法的时间复杂度仅与问题的规模相关吗

Answer 1

算法的时间复杂度在大部分题库中的答案是选择与问题规模有关的那个选项，同时干扰项往往是计算机硬件性能，编译程序质量，程序设计语言等等。（直接回答）
其他版本的书中还提到与-待处理数据的初态有关，例如是否已经有序。（补充回答）
算法的时间复杂度，即效率，通常只与算法本身的性质有关，算法本身的性质又包括其涉及的问题规模，还有选择的何种算法策略。（个人经验）
算法的时间复杂度，即基本操作重复执行的次数，是问题规模n的某个函数f(n)，算法的时间量度记作T(n) = O(f(n));它表示随着问题规模n的增大，算法执行的时间的增长率和f(n)的增长率相同，称作渐近时间复杂度，也称时间复杂度。（严蔚敏老师书上的相关解释）

Answer 2

您好，我看到您的问题很久没有人来回答，但是问题过期无人回答会被扣分的并且你的悬赏分也会被没收！所以我给你提几条建议：

一，你可以选择在正确的分类下去提问，这样知道你问题答案的人才会多一些，回答的人也会多些。

二，您可以到与您问题相关专业网站论坛里去看看，那里聚集了许多专业人才，一定可以为你解决问题的。

三，你可以向你的网上好友问友打听，他们会更加真诚热心为你寻找答案的，甚至可以到相关网站直接搜索.

四，网上很多专业论坛以及知识平台，上面也有很多资料，我遇到专业性的问题总是上论坛求解决办法的。

五，将你的问题问的细一些，清楚一些！让人更加容易看懂明白是什么意思！

谢谢采纳我的建议! !

Answer 3

1.while循环执行次数是log(3,n),因此时间复杂度是O(log(n))
2.while循环执行次数是n-1,因此时间复杂度是O(n)
3.while循环执行次数是n,因此时间复杂度是O(n)
4.while循环执行次数与n无关,因此时间复杂度是O(1)

Answer 4

就看好不回家不久后不久后