Leeon的博客

今天偶然间碰到这么一个程序，小样，还挺有意思，废话不多说了，直接看吧！代码1：[cpp] view plaincopy#include   #include   #include     int main(){      struct node{          char name[10];     

时间复杂度的定义     一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度(O是数量级的符号 )，简称时间复杂度。根据定义，可以归纳出基本的计算步骤 1.