python – 所有O(1)函数运行的时间都相同.对或错？
发布时间：2020-12-20 12:21:11 所属栏目：Python 来源：网络整理
导读：“所有O(1)函数的运行时间都完全相同.”对或错？任何人都能解释一下我的答案吗？ 解决方法 假. O(1)表示恒定时间.这意味着无论输入的大小是多少,函数都将在或多或少相同的时间内运行 – 运行时不会随输入而扩展. 这意味着两个O(1)函数将在恒定时间内运行,尽
|
“所有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)算法 – 不是因为它们执行特定数量的操作. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |