相对时间,通常情况可以先简化,比如以5次执行为例,看一下具体执行时间,然后推广到n次。 如何推导时间复杂度? 1)如果运行时间是常数量级,用常数1表示; 2)只保留时间函数中的最高阶项; 3)如果最高阶项存在,则省去最高阶项前面的系数。