Question

C语言时间复杂度求解

Answer 1

　　(1)两层循环，每层执行n次，时间复杂度为O(n^2)
　　(2)也是两层循环，可以算出总共执行了多少次，其中n的最高次数为2，所以时间复杂度也为O(n^2)
　　(3)同上，O(n^2)
　　(4)循环体执行次数为n-1，时间复杂度为O(n)
　　(5)三层循环，每层执行n次，时间复杂度为O(n^3)
　　数据结构课程中，对算法进行评估要求不是很高，只需大致算出语句执行了多少次即可，常见的、能写成小段代码考察的一般都是O(n^2)、O(n)、O(n^3)，O(log N)的就那么几个，记住就行。