PHPで疎なIndex配列はなぜか性能が悪い件とその対処法
PHPerの西村です。最近、AHCではC++を使うことも増えましたが、PHPerです。ところで、みなさん、PHPで疎なIndex配列が遅くて困ったことはないでしょうか?PHPの配列は柔軟で、Indexを0,1,2,3,...と振ることもできますし、0,100,200,などと振ることもできます。間隔をあけて振っても性能は特に変わらさそうに見えるのですが、実はIndexの間隔が極端に空いているとなぜか性能が落ちます。(詳しいかたいれば解説いただけるととても助かります。)このせいでAtCoderのコンテストでTLEに苦しんだこともあります。コード例1:<?phpfor($step = 1; $...
Chat with the team