作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
<分区>
我在一次采访中被要求为笛卡尔积提出一个线性时间的解决方案。我做了 O(mn) 的迭代方式和也是 O(mn) 的递归解决方案。但我无法进一步降低复杂性。有没有人知道如何改进这种复杂性?还有谁能建议一种有效的递归方法吗?
我是一名优秀的程序员,十分优秀!