C 以下程序的时间复杂度是多少？

我认为它的复杂性是O（n/2）

是的，循环需要n/2个步骤。但是，时间复杂度仍然是O（n）。

是的，循环需要n/2个步骤。然而，时间复杂度仍然是O（n）。

它确实是O（n/2），与O（n）相同，因为常量因子在大O符号中并不重要

注意，在C中，这不是由循环限定的，而是由函数strlen限定的，它是O（n）。

实际上是O（n/2），它与O（n）相同，因为常量因子在大O符号中并不重要

---

请注意，在C中，这不受循环的限制，而是受函数strlen的限制，函数strlen是O（n）。

它实际上是O（n），因为大O只测量“大画面”->代码只取决于字符串的长度。更详细的答案可以找到

它实际上是O（n），因为大O只测量“大画面”->代码只取决于字符串的长度。更详细的答案可以找到

老实说，每次你看到O（n/2），你都需要说服自己是O（n）

---

老实说，每次你看到O（n/2）时，你都需要说服自己是O（n）

---

欢迎来到SO。请不要张贴代码的图片。改为发布代码。欢迎使用SO。请不要张贴代码的图片。而不是邮政编码。