Q&A
math
1偶数pについて 2左のピボット: p−lsb(p)/2 3右のピボット: p+lsb(p)/2 4
平衡２分探索について理解を深めるため、以下のサイトを利用しているのですが、
↑の漸化式の意味がわかりません。lsb(p)というのはpの最小bitということは調べて分かったのですが、偶数p の最小bitは常に0であり、サイトのようなピボット値になってくれません。サイトの漸化式が間違っているのでしょうか？それとも、僕が最小bitの意味を履き違えているのでしょうか？
難しい用語などは自分で頑張って調べますので、ご回答よろしくおねがいします。
https://qiita.com/Kiri8128/items/6256f8559f0026485d90#本稿での制約
回答1件
0
ベストアンサー
おそらくもっとも小さい1になってるビットの意味で使っています。(私もそっちの意味だと思っていましたがググると正しくないようです)
例えば6(110)なら2(10)、12(1100)なら4(100)といった感じです
投稿2021/03/03 06:27
総合スコア2047
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2021/03/03 06:32