如何解决时间复杂度,多次递归调用,扫雷
我正在学习算法课中的时间复杂度。我对以下函数的复杂性有疑问。我有点不确定如何去做。
从本质上讲,它内部有8个递归调用,每次在函数调用中,每个参数之一都减去1。它们由if语句结合在一起,因此,如果if语句不正确,它将返回false(一旦检查了8条语句中的每条)。
我猜想这意味着时间复杂度将始于:8T(n-1)+ O(1)。这会归结为O(n ^ 8)吗?我很困惑是正确的还是O(nlogn),就像我们在课堂上遇到的递归时间复杂性的另一个例子一样。
再说一次,我还在学习,我只是好奇这应该是什么!
这是我先前讨论的功能的代码(这是我构建的Minesweeper游戏的一部分,C ++)
l1 = [1,2]
l2 = ['A','B','C']
l3 = ['d','e','f','g']
l4 = ['word1','word2','word3','word4','word5']
l5 = [10,20,30,40,50,60]
import itertools as itt
result = []
for n in range(1,5):
for ls in itt.combinations([l1,l2,l3,l4,l5],n):
result+= list(itt.product(*ls))
print(result)
感谢您帮助我理解这一点!
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。