2023-04-01から1ヶ月間の記事一覧
列 についての最小値を根とする Cartesian tree についての性質 について,頂点 と の一方がもう一方の先祖である 特に, と は必ず先祖と子孫の関係にある クイックソートの期待計算量の解析にもこの性質が利用できる
列 についての最小値を根とする Cartesian tree についての性質 について,頂点 と の一方がもう一方の先祖である 特に, と は必ず先祖と子孫の関係にある クイックソートの期待計算量の解析にもこの性質が利用できる