时间空间复杂度

1.什么是时间复杂度 代码执行时间随数据规模增长的变化趋势,所以,也叫作渐进时间复杂度(asymptotic time complexity),简称时间复杂度。 2.时间复杂度分析 1)只关注循环执行次数最多的一段代码,我们在分析一个算法、一段代码的时间复杂度的时候,也只关注循环执行次数最多的那一段代码就可以了 2)加法法则:总复杂度等于量级最大的那段代码的复杂度 3)乘法法则:嵌套代码的复杂度等
相关文章
相关标签/搜索