函数2log(log(n))+ 3nlog(n)+ 5log(n)的重要性是什么?
整个功能只是O(nlog(n))吗?我不知道如何表示2log(log(n))。
答案 0 :(得分:0)
我假设你被要求找到一个函数的big-o,对于大小为n的输入,执行2log(log(n))+ 3nlog(n)+ 5log(n)操作。
如果确实如此,那么你的假设是正确的,即big-o是O(nlog(n)),因为这是操作量中最大的术语,而big-o忽略常量。
O(log(log(n)))是它自己独立的时间类,并且比O(log n)快。为了推理O(log(log(n))),考虑O(log(n))被认为比O(n)快得多,所以可以认为O(log(log(n)))是比O(log(n))快得多。