2012-07-25から1日間の記事一覧

単連結リストの整列 #75 三次のオーダになるのは必至ではない

comp

所要時間が要素数の三次のオーダになるのは、整列機能がリストに求める交換処理機能が任意の要素二つを指定しての交換であるからである。その場合、一つ前の要素を得るという処理が必須であり、リストを先頭方向にたどることができないという純粋な単連結…