Асимптотический анализ¶
Асимптотический анализ — метод описания предельного поведения функций
Амортизационный анализ¶
Метод подсчёта времени, требуемого для выполнения последовательности операций над структурой данных. При этом время усредняется по всем выполняемым операциям, и анализируется средняя производительность операций в худшем случае.
«O» большое и «o» малое¶
Математические обозначения для сравнения асимптотического поведения (асимптотики) функций.
Ссылки: