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