谷甚论时间复杂度

学术版

~~搜索的复杂度需要分析吗~~ 只有写出来才知道( 过了就是 $O(能过)$
by Stinger @ 2021-05-05 21:29:32


@[zhangqs](/user/361308) 上考场咋办,自己生成大样例,如果样例不好生成(数据duliu咋办
by fanypcd @ 2021-05-05 21:31:57


@[fanypcd](/user/90027) 搜索都是玄学的复杂度 尤其是加了剪枝的,更玄学 考虑最坏情况不也是炸裂吗,只要答案以级慢速度缓慢增长导致估价函数剪枝基本 gg
by SIXIANG32 @ 2021-05-05 21:45:20


@[fanypcd](/user/90027) 你在考场上写搜索除了骗分基本上都不是正解吧……
by SIXIANG32 @ 2021-05-05 21:45:57


@[SIXIANG](/user/298549) 好的,谢谢!
by fanypcd @ 2021-05-05 22:15:17


$O(wys)$
by 滑蒻稽 @ 2021-05-06 10:03:56


|