Почему скорость алгоритма измеряется в количестве операций, а не в секундах?

Question

[Arbil]

Всем привет!
Мне интересно
Почему скорость алгоритма измеряется в количестве операций, а не в секундах?
Разве не может быть, что несколько строчная программа выполняется быстрее нежели двух строчная функция(встроенная)?

Comments

[Lynn «Кофеман»]

А при чём тут вдруг строки?

[Максим Федоров]

Разве не может быть, что несколько строчная программа выполняется быстрее нежели двух строчная функция(встроенная)?

- Может быть
- Не может быть
- Может и не может могут быть одновременно, при разных входных данных, зависит от сложности алноритма, обьема и типа входных ланных

Answer 1

[Rsa97]

А что вам дадут секунды?
Вот у вас есть две программы, обрабатывающие одни и те же данные и получающие одни и те же результаты по разным алгоритмам. Первая программа делает это за 10 секунд, вторая за 20. Как оценить, насколько вырастет время обработки при увеличении объёма данных в 10 раз?
Никак, пока мы не знаем сложности алгоритма. Если первый имеет сложность O(n²), а второй - O(n), то время работы первого вырастет в 100 раз и составит 1000 секунд, а второго - всего в 10 раз (200 секунд). То есть, программа, которая была быстрее на малом наборе данных, внезапно становится гораздо медленнее на большом наборе. И определяющим параметром здесь становится именно вычислительная сложность алгоритма.

Comments

[Arbil]

Ваш ответ самый лучший из данных
Но не могли бы вы превести несколько примеров

Answer 2

[dollar]

Потому что скорость выполнения зависит от частоты и типа процессора, а в наше время и от количества ядер/процессоров (потоков).