Remember, we saw that last time looking at the binary numbers. 2 to the n is a big number.
还记得吗,我们上次看过的二进制数,从2到n是一个很大的数。
If n is something like 50, not a big number, 2 to the 50 is a huge number.
如果n是50,50不是一个大数,但2的50次方就是一个巨大的数。
N --O So we introduced this notation big O which generally refers to worst case.
的平方。,So,,N,squared。,这里我们介绍一个符号,它泛指最坏的情况。
f=0 I would write f of x is in big Oh of n squared.
我写下了。
It depends on n and k but obviously as n gets big, that one is going to be better.
但是很明显,当n取很大的值的时候,前者要比后者好。
应用推荐