tatyam-prime/SortedSet

_find_bucket(self, x: T)について

Closed this issue · 2 comments

masa-aa commented

単調性があるから二分探索できると思います（早くなるかは微妙)

tatyam-prime commented

bucket_size が 50 ~ 150 くらいにしかならないので変数色々持つ二分探索よりシンプルな線形探索の方が速いんですよね

最初は二分探索していていました
d2259de

  • 👍1
masa-aa commented

ｱｯそうなんですね！ありがとうございます😭