如何编写算法以确保满足特定的运行时间? 我了解线性和二次运行时间的工作原理,但是我遇到了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 = _____
我不知道如何解决这个问题。
我的第二个问题是,如果算法不是线性或二次方的,如何精心研究算法并确定其运行时间?
谢谢