作者try66889 (猫猫只求黑琴ㄍㄟˋ婚 )
看板Grad-ProbAsk
标题[理工] 演算法 union by rank (CLRS 21.3.3)
时间Mon Nov 30 15:42:12 2020
https://i.imgur.com/w1jf8x3.jpg
主要想请问大家画红线的部分，不太懂为什麽j=1...n’-2^{i=1} by 2^i QQ
谢谢大家 > <
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.32.191.76 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1606722134.A.72E.html
※ 编辑: try66889 (114.32.191.76 台湾), 11/30/2020 15:43:37
1F：→ DLHZ: 他应该是要说n'=2^k才对12/04 02:07
D大不好意思，今天研究惹很久不过还是不太懂qq
D大说的n'=2^k是他第一行打成2k打错吗> <?
※ 编辑: try66889 (114.32.191.76 台湾), 12/04/2020 23:41:58
2F：→ DLHZ: 对12/05 09:18
3F：→ DLHZ: 如果不懂可以先做21.4-4 12/05 09:33
好的！感谢D大 > <
※ 编辑: try66889 (114.32.191.76 台湾), 12/05/2020 09:49:50