算法导论2.2.1

用Θ记号表示函数 n 3 / 1000 − 100 n 2 − 100 n + 3 n^3/1000-100n^2-100n+3 n3/1000100n2100n+3
我一开始也没看懂=v=,原来是算法导论2.2.1_第1张图片
所以去除低阶项,并去除最高阶项系数得Θ( n 3 n^3 n3)

你可能感兴趣的:(算法)