gpt4 book ai didi

python - 计算笛卡尔积的线性时间算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:38:00 25 4
gpt4 key购买 nike

<分区>

我在一次采访中被要求为笛卡尔积提出一个线性时间的解决方案。我做了 O(mn) 的迭代方式和也是 O(mn) 的递归解决方案。但我无法进一步降低复杂性。有没有人知道如何改进这种复杂性?还有谁能建议一种有效的递归方法吗?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com