sorted()とsort()で実行時間が大きく異なるらしい、
LeetCodeで問題を解いていた時に、
nums = sorted(nums)
というコードを書いた。
この時の成績は487ms
実際この成績は上位75%(下位25%)と芳しくなかった。
これを受けてLeetCodeのDiscussionにて他の人のコードを見たところ、
自分のコードではsorted関数を利用していたところを、他の人のコードでは.sort()を使っている人が多かった。
そこでコードを以下のように変更して再度提出したところ、、、
nums.sort()
一気に上位25%を切りました。。
たったこれだけの違いで実行速度が大きく変わるものなんだと学んだ1日でした。
さらに知りたい方向けのサイト
sortは破壊的な表現でもあるため、気を付けて使ったほうがいいかと思いますし、実際の業務で使える知識なのかはわかりませんが、さらに興味のある方は他にも競プロで使えるで使える処理速度の早い表現を紹介しているサイトがあったので貼っておきます。