
result = [] for i in n: for jj in range(len(m)): if jj < 3: result.append((n,m)) else: jj = len(m) n and m are two Python array.
时间复杂度是多少呢?
讨论一下?
1 kuangwinnie 2021 年 6 月 4 日 ??这难道不是取决于你 m 是不是定值吗 |
2 jhdxr 2021 年 6 月 4 日 『 O(n) 因为 inner loop is fixed always 3 』是错的 例如 m 的长度是 10,尽管你 result 只`append`了 3 次,但你的`jj=len(m)`会执行 7 次 |