gpt4 book ai didi

algorithm - 计算大 O 符号的值是否有效?

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:19:05 24 4
gpt4 key购买 nike

计算给定大 O 符号的值是否有效?我的意思是,通过计算给定的大 O 符号得到的数字是否始终对应于算法必须执行的确切最大步数?

举个例子,假设我们有一个效率为 O(n log n) 的排序算法,那么如果我们知道 N 的大小是 8,那么我们可以这样做:8x log2(8) = 24,因此假设 N 为 8,算法所需的最大步数将为 24

最佳答案

不,这没有意义,因为

a) 它是一种渐近测度,仅描述随着输入向无穷大增长而输出的增长

b) 它忽略常量偏移量和常量乘数(这完全使任何具体数字无用)。

关于algorithm - 计算大 O 符号的值是否有效?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36392994/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com