java - 需要找到带有订单和订单详细信息的大代码

Question

我知道嵌套循环的大O是n^2。但是如果嵌套循环不依赖于 n 该怎么办？会是n*k吗？假设我们有用户，对于每个用户，我们必须找到他的类(class)。另一个例子，假设我们 id.从 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
        }
    }
}

这里的大O是什么？

Answer 1

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