Fatal编程技术网
  • algorithm/
  • Algorithm 多循环算法的时间复杂度

Algorithm 多循环算法的时间复杂度

algorithm time-complexity

Algorithm 多循环算法的时间复杂度,algorithm,time-complexity,Algorithm,Time Complexity,假设我们有一个具有以下结构的算法： 具有O（n）复杂度的for循环 另一个for循环具有O（n）复杂性。 在这个循环中是一个搜索算法，在for循环的每次迭代中执行O（logn）复杂度 现在，这个算法的时间复杂度是多少？是O（n^2）、O（n）、O（n logn）还是其他什么？解决方案是O（n+nlogn），即O（n logn） 如果你想了解大O符号，我推荐这本书：算法简介 链接：你认为这是什么，为什么？@ScottHunter我不确定，但我猜是O（n logn），因为可能复杂性会成倍增加，因

假设我们有一个具有以下结构的算法：

  • 具有O（n）复杂度的for循环
  • 另一个for循环具有O（n）复杂性。
    • 在这个循环中是一个搜索算法，在for循环的每次迭代中执行O（logn）复杂度
    • 现在，这个算法的时间复杂度是多少？是O（n^2）、O（n）、O（n logn）还是其他什么？

    解决方案是O（n+nlogn），即
    O（n logn）

    如果你想了解大O符号，我推荐这本书：
    算法简介

    链接：

    你认为这是什么，为什么？@ScottHunter我不确定，但我猜是O（n logn），因为可能复杂性会成倍增加，因为每n步我们都需要执行一个logn任务。2
    O（n）
    循环嵌套了吗？@TestoTesta你已经回答了你的问题。