摘要: 优化思路: 如果排的过程中已经排好顺序了,此时还有好几次循环,循环并没有结束,此时可以通过优化方法实现直接退出循环。 设置 标志flag=0,如果存在arr[i]<arr[i+1]则flag=1,如果不存在了,则flag=0,在外循环下面设置如果flag=0,则表明顺序是排好的,此时则退出循环。 计 阅读全文
posted @ 2022-11-04 14:21 Selina风乎舞雩 阅读(33) 评论(0) 推荐(0)
摘要: 1.0.1时间频度:相当于代码执行的次数T(n)(语句频度) 1.0.1计算时忽略常数项 1.0.2 抓大头计算,相当于高数中的极限思维里面的抓大头,有高次的可以忽略低次幂。 计算技巧: 常见的时间复杂度: 时间复杂度比较: 1.1.0 常数阶: 1.1.1 对数阶: 1.1.2 线性阶: 1.1. 阅读全文
posted @ 2022-11-04 12:47 Selina风乎舞雩 阅读(58) 评论(0) 推荐(0)