规则

  1. 用常数1取代运行时间中的多有加法常数
  2. 再修改后的运行次数函数中,保留最高阶项
  3. 如果最高阶项存在且其系数不是1,则去除与这个项相乘的系数
  • 主要是数列计算

常见的时间复杂度所消耗的时间从小到大排序

O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)<O(2n)<O(n!)<O(nn)

声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。