[理工] 演算法 union by rank (CLRS 21.3.3)

[try66889 (貓貓只求黑琴ㄍㄟˋ婚 )]

https://i.imgur.com/w1jf8x3.jpg

主要想請問大家畫紅線的部分，不太懂為什麼j=1...n’-2^{i=1} by 2^i QQ
謝謝大家 > <

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.191.76 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1606722134.A.72E.html
※ 編輯: try66889 (114.32.191.76 臺灣), 11/30/2020 15:43:37
→ DLHZ: 他應該是要說n'=2^k才對
D大不好意思，今天研究惹很久不過還是不太懂qq
D大說的n'=2^k是他第一行打成2k打錯嗎> <?
※ 編輯: try66889 (114.32.191.76 臺灣), 12/04/2020 23:41:58
→ DLHZ: 對
→ DLHZ: 如果不懂可以先做21.4-4
好的！感謝D大 > <
※ 編輯: try66889 (114.32.191.76 臺灣), 12/05/2020 09:49:50