|
|
|
|
|
|
|
Вернуться
| 1 dAFTc0d3r Делюкин Максим, 30 июня 2010 г. 18:28:37 | |
Учитывая что Флойд работает за куб... 365 525 875. Неплохо. :-) Быстрый сервак, вроде бы.
Нет, сервак у нас совсем не быстрый. А 500 млн. простейших операций в секунду - это не так уж и много. Это все просто привыкли до 10 млн. расчитывать за секунду, просто в теле обычного цикла при решении задач выполняется много операций, как правило.
|
|
|
| 2 Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 30 июня 2010 г. 17:43:00 | |
|
На полуфинале ACM, на сервере за секунду проходил флойд с 715 вершинами на Java. А это обращение к массивам и вызов функции Math.min, а обращение к массивам в Java довольно медленное.
|
|
|
| 3 Маскин М.В., 30 июня 2010 г. 17:11:39 | |
|
Что-то мало вы говорите, 10^7 точно наверно выполняет за секунду (совсем простых типа инкремента и 10^8 раз наверно успеет за секунду)
|
|
|
| 4 Василий, 30 июня 2010 г. 16:36:36 | |
|
Ну, смотря какие операции. Обычное сложение быстрее деления например. Считается, что стандартная программа выполняет 1 миллион операций в секунду.
|
|
|
| 5 Яруллин Рамиль, 30 июня 2010 г. 16:02:13 | |
|
И ещё второй вопрос: как посчитать максимальное количество операций, которая может выполнять программа за 1 сек?
|
|
|
| 6 Яруллин Рамиль, 30 июня 2010 г. 15:55:09 | |
Не подскажет ли кто-нибудь, сколько операций может выполнять программа, находясь в тестирующей системе этого сайта, за одну секунду?
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
