我假设"length“是我的N。当我计算我的内循环时,第二个while循环,我得到了3i+1。但是当我们计算big时,它应该是基于N的。我的教授给出了3i+1 = 3/2n^2-1/2n。int dup_chk(int a[], int length) { while (i > 0) { intj = i - 1;
whil
我知道嵌套循环的大O是n^2。但是如果嵌套循环不依赖于n呢?它会是n* k吗?假设我们有用户,对于每个用户,我们必须找到他的路线。另一个例子,假设我们id。从id中,我们必须找到所有订单,从每个订单中,我们必须找到所有订单的详细信息。public static void DoSomeStuff(string id) // find all orders from id