Algorithm 如何计算增长顺序？
我基本上理解big-O表示法，比如分析循环等来确定各种算法的效率，但我的书中的练习说“给出big-O中最坏情况下的渐近运行时间，以及tilde表示法中最坏情况下的增长顺序，作为N的函数”，对于给定的代码片段，例如Algorithm 如何计算增长顺序？,algorithm,performance,runtime,time-complexity,Algorithm,Performance,Runtime,Time Complexity,我基本上理解big-O表示法，比如分析循环等来确定各种算法的效率，但我的书中的练习说“给出big-O中最坏情况下的渐近运行时间，以及tilde表示法中最坏情况下的增长顺序，作为N的函数”，对于给定的代码片段，例如 int a = 1; while(a<=N) {a*=2}; inta=1； （a在tilde表示法中，您应该提供一个表达式f（N）（不象big-O那样删除常数），以便 RT（N）/f（N）-->1 as N-->无穷大 其中RT（N）是N的大值的算法的运行时 在这个例子中，f
int a = 1;
while(a<=N) {a*=2};
inta=1；
（a在tilde表示法中，您应该提供一个表达式f（N）（不象big-O那样删除常数），以便
RT（N）/f（N）-->1
as N-->无穷大
其中RT（N）是N的大值的算法的运行时
在这个例子中，f（N）=logN/log2