New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

rangeSymbolStreamのアルゴリズムの変更 #206

Open

trpfrog opened this issue Jan 17, 2021 · 1 comment

Assignees

Labels

improvement opinion wanted

Owner

trpfrog commented Jan 17, 2021 •

edited

Loading

今のTreeMapを使ったデータ構造だと、大きさH*Wのマップからある長方形範囲 h*w のオブジェクトN個を抜き出すのに O(log(H) + log(W) + h*w) かかりますが、チャンクを使うと O(h*w) で抜き出しが済みます。かなしい

trpfrog added the improvement label

trpfrog self-assigned this

Owner Author

trpfrog commented Jan 17, 2021

と思ったのですが、要素の削除に関しては高速なので直さなくて良い気がしてきました

trpfrog added the opinion wanted label

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment