2023 年 1月 13 日随笔档案 - S!no

摘要：时空复杂度分析一般笔试题的时间限制是1秒或2秒。而 C++ 一秒之内能够计算

10^{7} \sim 10^{8}

$10^7 \sim 10^8$ 次。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择：

n \leq 30

$n \le 30$ , 指数级别, dfs+剪枝，状态压缩dp

n \leq 100

$n \le 100$ =>

O (n^{3})

$O(n^3)$ O，fl 阅读全文

posted @ 2023-01-13 20:40 S!no 阅读(44) 评论(0) 推荐(0) 编辑

昵称： S!no
园龄： 3年7个月
粉丝： 3
关注： 0

2025年3月

日

一

二

三

四

五

六

S!no