В чем разница между временем выполнения и скоростью алгоритма?

Question

Я читаю книгу, которая подразумевает, что они разные. Согласно книге «Большой О» рассказывает, как скорость алгоритма связана с количеством элементов, но он ссылается на время выполнения алгоритма для заданного количества элементов. Я не понимаю разницы.

Answer 1

Большое «O» - это то, как время выполнения алгоритма масштабируется с количеством входов

Построение пирамид - O (n), оно имеет медленное время выполнения, но линейно масштабируется с количеством пирамид.

Сортировка названий пирамид, построенных вами, в алфавитном порядке: O (n log n), это «медленнее», чем их построение, но на практике время выполнения алгоритма, вероятно, быстрее. Если у вас нет большого количества пирамид.