算法复杂度

来源:互联网 发布:学英语单词的软件 编辑:程序博客网 时间:2024/04/29 02:03

最好情况和最坏情况的时间复杂性是很难计量的,原因是对于问题的任意确定的规模N达到了Tmax(N)的合法输入难以确定,而规模N的每一个输入的概率也难以预测或确定。