一、什么是时间复杂度?
一个语句的频度是指该语句在算法中重复执行的次数,算法中所有语句的频度之和是关于问题规模n的函数T(n),时间复杂度就是分析T(n)的数量级来得到的。算法的执行时间与T(n)的数量级成正比,而并不是相等。T(n)的数量级也记为O。
二、常见的时间复杂度排序
O(1) < O()<O(n)<O(n)<O()<O()<O()<O(n!)<O()
一、什么是时间复杂度?
一个语句的频度是指该语句在算法中重复执行的次数,算法中所有语句的频度之和是关于问题规模n的函数T(n),时间复杂度就是分析T(n)的数量级来得到的。算法的执行时间与T(n)的数量级成正比,而并不是相等。T(n)的数量级也记为O。
二、常见的时间复杂度排序
O(1) < O()<O(n)<O(n)<O()<O()<O()<O(n!)<O()