约 8 分钟
记熟对照——n≤20 爆搜/状压；≤500 O(n³)；≤5000 O(n²)；≤10^5~10^6 O(n log n)；≤10^7 O(n)。按时限 1s≈10^8 基本运算来估，选算法前先算一遍复杂度。
n=2000、时限 1s，O(n²) 约多少次运算，可行吗？
登录 后可看答案