gpt4 book ai didi

c++ - 循环的编译器优化

转载 作者:太空狗 更新时间:2023-10-29 21:42:59 25 4
gpt4 key购买 nike

<分区>

我经常注意到以下模式:

for (int i = 0; i < strlen(str); ++i) {
// do some operations on string
}

上述循环的复杂度为 O(N²) 因为 strlen 的复杂度为 N 并且每次迭代都会进行比较.

但是,如果我们在循环之前计算 strlen 并使用该常量,则循环的复杂度会降低到 O(N)

我相信还有很多其他这样的优化。

编译器是否执行此类优化,或者程序员是否必须采取预防措施来防止它?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com