Jul*_*ena 2 sorting algorithm big-o
我知道,鉴于O(n lg n)和O(n^2),(n lg n)当是更小的n足够高.
但是会O(n^2)得到正确的评价(n lg n)吗？
有一个很大的不同O(n lg n),O(n^2)所以我不确定这O(n^2)将是(n lg n)"最坏情况" 的最佳答案
回答标题问题(原来是:你能说nlgn等于O(n ^ 2)？):
不,你不能作为nlgn一个功能而且O(n^2)是一套.
从身体回答你的问题:
嗯,是的,nlogn是O(n^2)......但是不要试着回答考试中的每个问题O(n^n).这不是他们所要求的.Big-O表示法不用于给出最佳答案.这只是提供一些信息的一种方式.
根据维基百科:
Big O表示法是一种数学符号,用于描述当参数趋向特定值或无穷大时函数的限制行为.它是Paul Bachmann,Edmund Landau和其他人发明的一系列符号的成员,统称为Bachmann-Landau符号或渐近符号.