Question

如何编程实现算法时间复杂度计算

此处有三种算法——冒泡排序法，二叉树排序法，二分查找法——本人编程完成了学生成绩表的排序、查询，但此时遇到个问题耶，
如何分别计算出三种算法的时间复杂度——注意要编程实现哟！！
希望大家帮下咧……

Answer 1

关于时间复杂度的计算是按照运算次数来进行的，比如1题：
sum1(intn)
{intp=1,sum=0,m;//1次
for(m=1;m<=n;m++)//n+1次
{p*=m;//n次
sum+=p;}//n次
return(sum);//1次
}
最后总的次数为
1+（n+1）+n+n+1+1=3n+3
所以时间复杂度f（o）=n；（时间复杂度只管n的最高次方，不管他的系数和表达式中的常量）
其余的一样，不明白的可以来问我

Answer 2

个人觉得没有必要
本来复杂度计算就应该是写程序前进行的判断估计
具体到程序就直接看执行时间就好了

如果一定要的话...你设一个计数器变量在每次访问数据的时候计数器+1不就好了吗

Answer 3

很简单，以快排为例
int quicksort(int *A, int n)
{
int count=0;
//快排具体实现,注意在比较语句后将count加一。如：
if() count++;
return count;
}
其余的冒泡，二叉树排序，均可如此计算。