- 博客(11)
- 收藏
- 关注
原创 主定理计算时间复杂度
在这种情况下,算法的时间复杂度 T(n) 可以表示为:T(n)=a⋅T(n/b)+f(n):如果f(n)=Ω(nlogba+ϵ),对于某个ϵ>0,且af(bn)≤kf(n) 对于k0,则T(n)=Θ(nlogba)。:如果f(n)=Θ(nlogba),则T(n)=Θ(nlogbalogn)。
2023-09-18 15:50:03 2896
原创 【python】删除列表元素时索引变化
使用for循环删除列表中部分值的时候,索引值仍然递增但列表中的元素变少,导致部分元素被跳过没有遍历。while循环可以控制索引是否递增或以某种条件递增。
2022-09-27 16:21:29 1106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人