算法的时间复杂度仅与问题的规模有关?

发布网友 发布时间：2022-04-26 23:36

我来回答

共4个回答

热心网友 时间：2022-06-20 06:02

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

热心网友 时间：2022-06-20 06:02

不一定直与问题规模有关，而是与该问题取值空间规模有关。

热心网友 时间：2022-06-20 06:03

http://blog.sina.com.cn/u/1254793361

热心网友 时间：2022-06-20 06:03

还和你的编程方法有关