计算给定Big O表示法的值是否有效？我的意思是，通过计算给定的Big O表示法得到的数字是否总是对应于算法必须执行的确切最大步数？
作为一个例子，假设我们有一个效率为O（n log n）的排序算法，那么如果我们知道N的大小是8，那么我们可以这样做： 8x log2（8）= 24 ，因此算法所需的最大步数（假设N为8）将为24
答案 0 :(得分：1)
不，这没有意义，因为
a）它是渐近量度，只描述输出随着输入向无穷大增长而增长
b）它忽略了常数偏移和常数乘数（这完全使任何具体数字变得毫无用处）。