如下情况，我该如何求时间复杂度？

Question

For循环里面嵌套有if语句如何求时间复杂度，比如if（）{}，是看（）里语句的执行次数还是看{}里语句的执行次数

Answer 1

循环嵌套ifif（）{}，括号里是逻辑表达式，只有逻辑表达式成立的时候才会执行{}中的代码。所以执行次数不一定一样。如果循环过程中（）中逻辑表达式一直成立，两者都执行了一样的循环次数。如果循环执行时逻辑表达式不成立，{ }肯定不会执行。所以，循环次数看（）执行的次数。

Answer 2

都得看，只要有运算的地方，都得算上比如for(i=0;i<N;i++)if(strlen(s[i])==10)puts(s[i]);这样的strlen一次就是O(len)，循环N次其实复杂度就是O(∑leni)所有字符串长度总和