Loading

2022年11月12日
【408】2022
摘要： t1 不会严格证明，不过可以大概的估计一下 假设最外层for循环执行t次，则2^t <= n 那么，sum++的执行次数为 1 + 2 + 4 + 8 + 16 + ··· + 2^t 等比数列求和就ok了，总共是[ 2^(t + 1) - 1 ] 次，那么sum总的执行次数介于n和2n之间，时间复 阅读全文
posted @ 2022-11-12 23:03 ColdWater216 阅读(505) 评论(0) 推荐(0)