2019年2月26日
随GCTY
摘要： 1.用常数1来取代运行时间中所有加法常数。 2.修改后的运行次数函数中，只保留最高阶项 3.如果最高阶项存在且不是1，则去除与这个项相乘的常数。 如果sum = （1+n）*n/2这条语句再执行10遍，因为这与问题大小n的值并没有关系，所以这个算法的时间复杂度仍旧是O(1)，我们可以称之为常数阶ht 阅读全文
posted @ 2019-02-26 16:37 像走了一光年 阅读(163) 评论(0) 推荐(0) 编辑