Логаритмично нарастване
Логаритмичното нарастване е нарастването на дадена величина като логаритмична функция на определен параметър, например y = C log (x). Логаритъмът може да има произволна основа, тъй като основата може да бъде преобразувана чрез умножение с константа.[1] Логаритмичното нарастване – противоположно на експоненциалното – е относително бавно и се забавя с нарастване на параметъра.[2] При разработването на компютърни алгоритми логаритмичното нарастване на времевата сложност е желателно свойство, показващо добра ефективност.[1]
Бележки
[редактиране | редактиране на кода]- ↑ а б Litvin, G. (2009). Programming With C++ And Data Structures, 1E. Vikas Publishing House Pvt Ltd, pp. AAL-9 – AAL-10, ISBN 9788125915454, https://books.google.com/books?id=A-uXzNVR9oAC&pg=PT479.
- ↑ Szecsei, Denise (2006). Calculus. Career Press, pp. 57–58, ISBN 9781564149145, https://books.google.com/books?id=a95EDwAAQBAJ&pg=PT58.
Тази статия, свързана с математика, все още е мъниче. Помогнете на Уикипедия, като я редактирате и разширите.