Некоторые задачи на Codeforces приводят к «TLE» (предел превышения по времени) при использовании long long для некоторых переменных, а при изменении их на int результат получается «Принято».Почему замена long long с int увеличивает производительность?
Как этот вопрос влияет на код? Как компиляторы справляются с этим? Почему код быстрее при использовании int?
В значительной степени это зависит от платформы. Вот два случая, когда использование long long может замедлить ваш код:
long long 64 бит и int 32 бит), то есть больше работы, связанной с выполнением операций таких как добавление.int до long long может иметь большое значение, поскольку данные в два раза больше. Вытягивание данных с диска или бара в кеш-память процессора является дорогостоящим, и если тип данных вдвое больше, ЦП должен запрашивать данные чаще.
Может быть запущен против 64-разрядной арифметики в 32-битной системе, но здесь игнорируется сложность времени. O (1) означает фантастическую временную сложность, но O (1) может занять 14,5 миллиардов лет. У вас может быть O (log (n)) длиной дольше, чем O (n) из-за неправильной обработки кэша первым алгоритмом. Быть быстрее не означает, что это быстрее. Алгоритм может быть потрясающим, но реализация может все еще сосать или быть непрактичной. – user4581301
Измерение. [[[[[[[ –