From Wikipedia, the free encyclopedia
Логаритмичното нарастване е нарастването на дадена величина като логаритмична функция на определен параметър, например y = C log (x). Логаритъмът може да има произволна основа, тъй като основата може да бъде преобразувана чрез умножение с константа.[1] Логаритмичното нарастване – противоположно на експоненциалното – е относително бавно и се забавя с нарастване на параметъра.[2] При разработването на компютърни алгоритми логаритмичното нарастване на времевата сложност е желателно свойство, показващо добра ефективност.[1]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.