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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 15:14:10
时间复杂度应该如何计算?

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

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