关于时间复杂度
查看原帖
关于时间复杂度
588201
hh20080501hh楼主2024/6/6 11:36

求问为什么暴力跳链的时间复杂度是 O(26n)O(26n) 的?

考虑一组构造数据: zaabbcc……xxyy……yyz,很明显复杂度应该是 O(n2)O(\frac{n}{2}) 的吧。

而我考虑了许多种构造方案,好像复杂度都到不了 O(26n)O(26n) 的级别,所以这个 2626 到底是怎么来的啊?

求解答。

2024/6/6 11:36
加载中...