В чем отличие большого алгоритма от малого алгоритма?

Возможно, имелись в виду различия между алгоритмами с точки зрения их сложности.

Большой алгоритм может отличаться от малого тем, что для работы большого алгоритма требуется больше времени, чем для малого, так как сложность алгоритма зависит от количества входных данных, необходимых для его выполнения, то есть от размера задачи. 5

Сложность алгоритма может оцениваться по времени выполнения и по потребляемой памяти. 1

Например, есть алгоритмы, которые вне зависимости от объёмов данных выполняются очень быстро (O(log n), O(1) или O(C)). 1 Алгоритмы сложности O(n) растут предсказуемо и линейно: если 100 элементов алгоритм обрабатывает за 10 секунд, то 1000 он обработает примерно за 100 секунд. 1 Алгоритмы со сложностями O(N^2) и выше трудно отнести к высокопроизводительным. 1

При этом сложность алгоритма зависит не только от размера входных данных, но и от самих этих данных. 5 Так, например, сортировка в массиве может быть выполнена быстрее, если его элементы уже изначально отсортированы. 5