算法概述

Posted 2020-09-01

1. 时间复杂度

T(n)　　: 一个算法中的语句执行次数称为语句频度或时间频度
O(f(n)): 算法的渐进时间复杂度，简称时间复杂度
　　　　(n: 问题的规模， 当n趋近于无穷大时， 取决于其最大的一项)

时间频度不同，但时间复杂度可能相同,如：T(n)=n2+3n+4与T(n)=4n2+2n+1它们的频度不同，但时间复杂度相同，都为O(n2)

http://blog.csdn.net/booirror/article/details/7707551/

 

2. 空间复杂度