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

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

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

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

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