1.1 Понятие алгоритма Одним из фундаментальных понятий в информатике является понятие алгоритма. Происхождение самого термина «алгоритм» связано с математикой. Это слово происходит от Algorithmi – латинского написания имени Мухаммеда аль-Хорезми (787 – 850) выдающегося математика средневекового Востока. В своей книге «Об индийском счете» он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком. В дальнейшем алгоритмом стали называть точное предписание,...

Народ, всем привет. Когда программисты обсуждают алгоритмы, очень часто звучат загадочные слова вроде: «У этого алгоритма сложность O(n log n)» или «Здесь мы упираемся в O(n²)». Для новичка это звучит как тайный язык, но на самом деле речь идёт о Big O notation или способе описывать, насколько быстро или медленно алгоритм работает при увеличении объёма данных. Давайте попробуем разобраться более простыми словами. Представьте, что вы пишете программу, которая ищет человека в телефонной книге. Если книга на 100 страниц, то это легко...