PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工][资结] Find(x) with path compression
楼主:
terry8575
(豪哥)
2020-05-10 18:52:01
https://i.imgur.com/uSOm39h.jpg
想请教一下各位大神们
为什么最后的时间复杂度是O(log* n)呢?
然后又能看成是O(1)!
一般来说这种时间复杂度都是怎么判断的呢?
作者: cossetannie (paa)
2020-05-10 20:48:00
log*n极小 所以可以看成常数
楼主:
terry8575
(豪哥)
2020-05-10 22:41:00
懂了! 那O(log* n)这是如何算出来的呀?
作者:
chengaryguan
(garychen)
2020-05-11 00:53:00
http://www.gabrielnivasch.org/fun/inverse-ackerm
ann可以参考这个,需要解Ackermann的反函数的递回式
http://www.gabrielnivasch.org/fun/inverse-ackerm
ann抱歉,网址一直被切断,总之是找Ackermann的反函数的推倒过程。
作者: asuku (すく)
2020-05-11 16:01:00
帮楼上缩网址
https://reurl.cc/X6ADee
继续阅读
[理工] 线代ch4解答问题
chengaryguan
线性代数 4-2
tiahi5914
[理工] greedy 举反例
tank123zzz
[理工] linked list 制作 stack
AGENTofAQUA
[理工] 离散
lanlansaysay
线性代数 线性映射
tiahi5914
[理工] K 在BST中的范围
AGENTofAQUA
Unique BT
AGENTofAQUA
[理工] 资料结构BST
AGENTofAQUA
[理工] 离散 非对称性&反对称性
frpsjack
Links
booklink
Contact Us: admin [ a t ] ucptt.com