ゲームの描画って少なくともピクセルあたりO(xy^オブジェクト数)ぐらいの計算量があるので
O(NlogN)しかない動画のデコードの方が大抵の場合計算量が少ないと気づいた時はなんともいえない気持ちになった