c++数据结构及算法

可能存在的问题
所有的表示法都是用于比较解决同一问题的不同算法效率。但是，如果仅用于大O表示算法的效率，一些算法就有可能遭到永久的淘汰。问题是在大O表示法中，对于所有自然数（只有极少数情况例外），大O表示法不等式成立，则f(n)=O(g(n)).违反不等式的n的数目是有限的，这足以满足定义的条件。选择足够大的c，就可以减少这种例外情况的数目，然而如果f(n)<=cg(n)中的常数c非常大（例10⁸）,即使函数g看起来很有建设意义，也没有什么实际意义。
假如解决某个问题有两个算法，他们所需要的操作次数为10⁸n和10n²,第一个函数是O(g(n))，第二个函数是O(n²)。仅根据大O表示法的信息，第二个算法就会因为操作次数增长过快被淘汰。但对于n<=10⁷，即1千万。第二种算法的总操作元素少于第一种，要操作1千万元素的情况很少，故在此情况下第二种算法更好。
这样看来，或许需要另外一种包含常量的表示法，该常量根据实际需要可以非常大，双O(OO)表示法可以表示这类函数，如果f(n)=O(g(n))，且常熟太大没有实际意义，则f(n)=OO(g(n))，所以10⁸就是OO(n)。但是太大取决于具体的情况。