时间复杂度(关注算法的最坏运行情况):算法中基本操作的执行次数。
用大O阶渐进法来表示代码执行时间的增长趋势。
空间复杂度: 开辟空间的个数,算法同时间复杂度。
用大O阶渐进法来表示存储空间与数据规模的增长趋势。
大O阶渐进表示法:
1)用常数1取代运行时间中的所有的常数
2)只保留最高阶项
3)去除与最高阶项相乘的常数。
时间复杂度(关注算法的最坏运行情况):算法中基本操作的执行次数。
用大O阶渐进法来表示代码执行时间的增长趋势。
空间复杂度: 开辟空间的个数,算法同时间复杂度。
用大O阶渐进法来表示存储空间与数据规模的增长趋势。
大O阶渐进表示法:
1)用常数1取代运行时间中的所有的常数
2)只保留最高阶项
3)去除与最高阶项相乘的常数。