qq_52217066的博客

原创 时间复杂度

时间复杂度 先给出一小段代码： void su(int x) { int i = 0;//(1)执行语句一 for (; i < n; i++)//(2)执行语句二 { x++;//(3)执行语句三 printf("hanpizhougaohao");//(4)执行语句四 } } 根据我们所学可以得出该函数： (1)运行1次 (2)运行n次(i++) (3)运行n次 (4)运行n次 现在我们给出一个概念： 时间频度：一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试