需要找到大的代码与订单和订单细节

本文关键字：单细节 细节 代码 | 更新日期: 2023-09-27 18:04:35

我知道嵌套循环的大0是n^2。但是如果嵌套循环不依赖于n，它会是n* k吗，假设我们有用户，对于每个用户，我们必须找到他的路线。另一个例子，假设我们。从id中我们必须找到所有订单，从每个订单中我们必须找到所有订单的详细信息。

public static void DoSomeStuff(string id)
{
    // find all orders from id
    for (int i = 0; i < orders.Count; i++)
    {
        var order = orders[i];
        // find orderDetails from Order
        for (int j = 0; j < orderDetails.Count; j++)
        {
            // Do something
        }
    }
}

这里的BIg O是什么?

需要找到大的代码与订单和订单细节

假设// Do something在O(1)中运行，则您的代码在O(orders.Count * orderDetails.Count)中。

相关文章：