时间戳

首页 > 解决方案 > 这两个代码块（如果有）之间的时间复杂度有什么区别，为什么？

python - 这两个代码块（如果有）之间的时间复杂度有什么区别，为什么？

问题描述

试图巩固我对时间复杂性的知识。我想我知道这个问题的答案，但想听听一些好的解释。

main = []
while len(main) < 5:
    sub = []
    while len(sub) < 5:
        sub.append(random.randint(1,10))
    main.append(sub)

VS

main = []
sub = []
while len(main) < 5:
    sub.append(random.randint(1,10))
    if len(sub) == 5:
        main.append(list(sub))
        sub = []

标签： pythonpython-3.xruntimetime-complexity

解决方案

没有区别，因为两种情况下的时间复杂度都是恒定的——两次都执行恒定数量的操作。

推荐阅读