我知道嵌套循环的大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是什么?
最佳答案
假设 //Do Something
在 O(1)
中运行,您的代码在 O(orders.Count * orderDetails.Count)
中>.
关于java - 需要找到带有订单和订单详细信息的大代码,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39220972/