Java时间复杂度和空间复杂度

时间复杂度(关注算法的最坏运行情况):算法中基本操作的执行次数。
用大O阶渐进法来表示代码执行时间的增长趋势。

空间复杂度: 开辟空间的个数,算法同时间复杂度。
用大O阶渐进法来表示存储空间与数据规模的增长趋势。

大O阶渐进表示法
1)用常数1取代运行时间中的所有的常数
2)只保留最高阶项
3)去除与最高阶项相乘的常数。

发布了54 篇原创文章 · 获赞 6 · 访问量 4816

猜你喜欢

转载自blog.csdn.net/glpghz/article/details/104126270