跑时间又大哦

时间:2018-08-12 17:10:22

标签: python-3.x time time-complexity big-o

如何编写算法以确保满足特定的运行时间? 我了解线性和二次运行时间的工作原理,但是我遇到了O(logn)或O(nlogn)的困难

我的第一个问题是:

我需要通过填充空格来满足nlogn运行时间:

i = n*n*n*n*n
while (i > 1):
    j = 1
    while (j < n*n):
        k = j
        while (k > 0):
            k = _____
    j = _____
i = _____

我不知道如何解决这个问题。

我的第二个问题是,如果算法不是线性或二次方的,如何精心研究算法并确定其运行时间?

谢谢

0 个答案:

没有答案