概念:
算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。
例如1 : O(1)
Temp=i;
i=j;
j=temp;
/*
以上三条单个语句的频度均为1,该程序段的执行时间是一个与问题规模n无关的常数。
算法的时间复杂度为常数阶,记作T(n)=O(1)。
如果算法的执行时间不随着问题规模n的增加而增长,即使算法中有上千条语句,
其执行时间也不过是一个较大的常数。此类算法的时间复杂度是O(1)。
*/
概念:
算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。
例如1 : O(1)
Temp=i;
i=j;
j=temp;
/*
以上三条单个语句的频度均为1,该程序段的执行时间是一个与问题规模n无关的常数。
算法的时间复杂度为常数阶,记作T(n)=O(1)。
如果算法的执行时间不随着问题规模n的增加而增长,即使算法中有上千条语句,
其执行时间也不过是一个较大的常数。此类算法的时间复杂度是O(1)。
*/