什么将一个24之n次在复杂度的测算优化?

发布日期:2018-06-05 来源:财富国际在线 阅读:

什么将一个24之n次在复杂度的测算优化?

匿名用户 2小时前 79 复杂度 组合优化
设计一个算法发现关于n的复杂度是24的n次方,有什么办法优化吗? 有n个数组 A B C D ....n A = [[1,2,3,4] (A是一个数组,里面有24个元素) B,C,D....n跟A一样 现在要得到A中的元素,B,C,D....n中的元素的组合重新得到一组新的数组 里面单元体的结构如下 [A[0],B[1],C[0],D[1].....n[x]]类似这样的 求所有的情况 我的做法是将嵌套n个循环比如 for i in A: for j in B: for k in C: .......... 这样的话复杂度就有24的n次方 不知道该怎…
0 0
其他回答
笛卡尔积?itertools.product?
依云 1小时前 0条评论
0 0
既然是求全部组合,组合的个数就是24^n,所以是无法优化的,如果是求第k个解,那么有优化的空间。
李陶冶 1小时前 0条评论
0 0

关于我们 联系我们招聘信息免责申明广告服务 网站地图 百度地图 TAG标签

Copyright@2018-2022 Cfgjzx.Com 财富国际在线 版权所有 All Rights Reserved   
财富国际提供:最新财富资讯、房产资讯、股票资讯、区块链、投资理财、保险导购、健康产品、公私募基金,易经等资讯及服务.