本ドキュメントは、push_swap プロジェクトで Radix Sort を採用した場合に、n=500 のランダム入力で安定して約 4500 操作前後に収まる理由を丁寧に説明したものです。 push_swap の世界では「計算量」は CPU 時間ではなく、出力される操作命令の本数(sa, pb, ra, rrr など ...