2024年3月12日
时间复杂度
摘要： 规则 用常数1取代运行时间中的多有加法常数 再修改后的运行次数函数中,保留最高阶项 如果最高阶项存在且其系数不是1,则去除与这个项相乘的系数 主要是数列计算 常见的时间复杂度所消耗的时间从小到大排序 O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)<O(2n)<O(n!) 阅读全文
posted @ 2024-03-12 14:13 zzzz-z 阅读(23) 评论(0) 推荐(0)