python – 所有O(1)函数运行的时间都相同.对或错？

概述“所有O(1)函数的运行时间都完全相同.”对或错？任何人都能解释一下我的答案吗？ 假. O(1)表示恒定时间.这意味着无论输入的大小是多少,函数都将在或多或少相同的时间内运行 – 运行时不会随输入而扩展. 这意味着两个O(1)函数将在恒定时间内运行,尽管它们的常量可能不同.因此,如果你有两个O(1)函数f和g,每个函数计算相同的结果,期望类似的输入(假设他们期望列表,为了讨论),f的运行时间不依赖 “所有O(1)函数的运行时间都完全相同.”对或错？任何人都能解释一下我的答案吗？解决方法 假. O(1)表示恒定时间.这意味着无论输入的大小是多少,函数都将在或多或少相同的时间内运行 – 运行时不会随输入而扩展.

这意味着两个O(1)函数将在恒定时间内运行,尽管它们的常量可能不同.因此,如果你有两个O(1)函数f和g,每个函数计算相同的结果,期望类似的输入(假设他们期望列表,为了讨论),f的运行时间不依赖于大小列表;也没有g的运行时间.

但是,如果f使计算答案的步骤比g更复杂(或耗时),那么f的运行时间将大于g – f终止所需的秒数(让我们称之为fsec)将是超过g终止所需的秒数(让我们称这个值为gsec).尽管如此,fsec和gsec都不依赖于输入列表的大小 – 无论输入列表有多大或多小,它们都是相同的 – 但gsec总是小于fsec.

这是因为运行时不依赖于输入列表的大小,它们被归类为O(1)算法 – 不是因为它们执行特定数量的 *** 作.

总结

以上是内存溢出为你收集整理的python – 所有O(1)函数运行的时间都相同.对或错？全部内容，希望文章能够帮你解决python – 所有O(1)函数运行的时间都相同.对或错？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。