Хотите почеленджить код? вопрос: что я забыл соптимизить?
http://pastebin.com/rUPGU6xS
n <= 100 000
cnt1 <= 2 500 000 (вызовы compare)
cnt2 <= 5 000 000 (время работы compare)
время всего кроме qsort ~= 0.09
время самого qsort ~= 0.44
на g++ даже c -O0 и медленным вводом/выводом получилось 0.23 (максимально быстрая версия работает 0.08)
P.S. времена в предыдущем посте указаны из Я.Контест, в этом с моего нетбука.
http://pastebin.com/rUPGU6xS
n <= 100 000
cnt1 <= 2 500 000 (вызовы compare)
cnt2 <= 5 000 000 (время работы compare)
время всего кроме qsort ~= 0.09
время самого qsort ~= 0.44
на g++ даже c -O0 и медленным вводом/выводом получилось 0.23 (максимально быстрая версия работает 0.08)
P.S. времена в предыдущем посте указаны из Я.Контест, в этом с моего нетбука.
Want to read the code? question: what did I forget to optimize?
http://pastebin.com/rUPGU6xS
n <= 100,000
cnt1 <= 2 500 000 (compare calls)
cnt2 <= 5,000,000 (compare run time)
total time except qsort ~ = 0.09
time qsort ~ = 0.44
On g ++, even with -O0 and slow I / O, it turned out 0.23 (the fastest version works 0.08)
P.S. The times in the previous post are from J. Contest, in this from my netbook.
http://pastebin.com/rUPGU6xS
n <= 100,000
cnt1 <= 2 500 000 (compare calls)
cnt2 <= 5,000,000 (compare run time)
total time except qsort ~ = 0.09
time qsort ~ = 0.44
On g ++, even with -O0 and slow I / O, it turned out 0.23 (the fastest version works 0.08)
P.S. The times in the previous post are from J. Contest, in this from my netbook.
У записи 1 лайков,
0 репостов.
0 репостов.
Эту запись оставил(а) на своей стене Sergey Kopeliovich