Question

如何计算数据结构中时间复杂度 （用代码写出计算时间复杂度的具体过程）

Answer 1

1、确定问题的规模n;
2、找出算法的基本操作的语句频度（一般来是与n有关的函数），这个可以通过有循环的部分来考虑；
3、将与n有关的算法的执行时间用大O表示表示就可以了。