t_wの輪郭
計算量
オーダー
計算コスト
計算量オーダー
2022/4/21 8:42:00
Ο
O
オミクロン
計算量オーダー
Ο
2024/6/15 23:42:00
O
O(log N)
『【ポエム】Rake Edge を Splay Tree で管理する Link Cut Tree の各種操作は O(log N) と言って差し支えないのではないかという話． #競技プログラミング - Qiita』
O(1)
O(N)