2020年11月30日
曾经学的那些表示时间复杂度的公式怎么来的？
摘要： 1. 常数阶 O(1) Temp=i; i=j; j=temp; 以上三条单个语句的频度均为1，该程序段的执行时间是一个与问题规模n无关的常数。算法的时间复杂度为常数阶，记作T(n)=O(1)。如果算法的执行时间不随着问题规模n的增加而增长，即使算法中有上千条语句，其执行时间也不过是一个较大的常数。 阅读全文
posted @ 2020-11-30 01:09 我是一言 阅读(292) 评论(0) 推荐(0) 编辑