Question

关于c语言编程的时间复杂度

时间复杂度的意思是程序进行基本计算的条数，那么这个基本计算如何衡量？
举例strcmp(svyd,svyy)这个是一条基本计算还是四条基本计算？
printf("%d",a);printf("%c",c):如果这个是两条基本语句那么printf("%d%c",a,c)算是一条还是两条？
为什么？？

Answer 1

printf("%d%c",a,c)算是一条语句。

strcmp(svyd,svyy)这个是一条基本计算

时间复杂度通常不这么看。
如果是一个for循环，比如
for(i = 0; i <n; i++)
{
printf("\n");
}
这样算是o(n)，是个线性的。
如果for里面又一个for，那么是o(n^2)。
建议看一下数据结构算法相关的知识。

Answer 2

这是一个函数，并不是什么基本运算，这些库函数你可以看看他们的定义，里边还可能有其它的函数。你说的基本运算应该是指一条cpu的指令，比如一次加法之类的，这个你学了汇编可能会更了解，而其实就算是一条汇编指令他们用的时间也可能不同的，比如乘法比加法慢，这些你学了微机原理应该就知道了。而对于程序员来说，时间复杂度是算法里的概念，你学了算法设计就知道了。