c语言打印长度为m的字符串n次时间复杂度是多少？

Question

时间复杂度到底是O(m*n)还是O(n)，感觉有点触及底层，不是太明白，请大佬指点。（因为要写一个算法的问题，所以请给出准确的回答，谢谢）

Answer 1

这要看你循环的次数。 因为打印一个长度为m的字符串，有两种方式：
1
用字符串输出函数，如puts(str);或printf("%s\n",str);。则打印n次用一个循环就可以搞定：
for(i=0;i<n;i++)
puts(str);或printf("%s\n",str);
那时间复杂度就是：O(n)。
2
用字符输出函数，如：
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
putchar(str[j]);
putchar('\n');
}
那时间复杂度就是：O(n*m)。
事实上，求时间复杂度不需要考虑底层，只需要考虑主要循环的执行次数。

追问

不对吧。。。不信你测下时间，两种方式跑完的时间几乎一样

追答

都说了不需要考虑底层，你这不是又扯上底层了吗？

追问

你总不可能说strlen，strcmp等函数时间复杂度也是O(1)吧。。。虽然仿佛我已经知道答案了

追答

如果你是在评价某个算法的优劣，那调用函数只需要一个语句，时间复杂度当然是O(1)。如果你是要评价这些函数使用的算法的优劣，就得拿函数的源码进行分析，时间复杂度当然就不是O(1)了。这不就是角度的问题吗。