时间复杂度应该如何计算?

来源:百度知道 编辑:UC知道 时间:2024/09/18 06:34:57

这个基本意思就是说,根据你的数据量,需要呈现一个什么样的趋势能得到一个结果。
就比如如果是map,那么无论你数据量多大,结果都是一个常数(几乎直接得到)
如果是list那么需要遍历,那么就可能是n个数据要n次.
所以这个是线形的。
而如果是树,图,n个数据又是另外的情况。
具体怎么算,好象很多书上都有。比如冒泡排序,快速排序算法效率啥的....还有什么NP问题,都是这方面的。多找找书,具体算好象还不是一时半会说明白的。