1 месяц назад
Сложность алгоритмов, или почему O(n) лучше O(2^n)
В прошлой статье я немного затронул тему эффективных и неэффективных алгоритмов. Сейчас же предлагаю разобраться, как правильно оценить код с точки зрения его скорости выполнения. Прежде всего надо выяснить, что мы понимаем под эффективным алгоритмом. Попробую дать авторское определение: эффективный алгоритм — код, который выполняется с минимальным использованием вычислительных ресурсов процессора. Соответственно, неэффективный алгоритм, наоборот, требует больше ресурсов и, соответственно, больше времени для выполнения...
1954 читали · 2 года назад
Почему в слове ПОДЛИННЫЙ две НН?
В своей преподавательской практике я часто сталкиваюсь с тем, что детям тяжело запомнить написание какого-нибудь слова, трудного или не очень. Почему-то слово ПОДЛИННЫЙ часто пишут неправильно, хотя кажется, что легко запомнить, потому что явно считывается корень -длин-, который оканчивается на Н, а дальше прибавляй ещё одну Н – и всё получится. Но нет, трудно. Как сделать так, чтобы легко запомнилось? Обычно я решаю эту проблему через этимологию. Рассказываю какую-нибудь интересную историю про прошлое слова и его связи с другими словами...