Правильный ответ напишу завтра

*Правильный ответ = тот, который задумывал автор

Правильный ответ - быстрая сортировка. Извиняюсь, что так долго — сначала был немного занят, потом стало сильно лень )

Кстати, вопрос очень похож на следующий :

Что больше ?
1) x
2) x^2
3) -x
4) sqrt(x)

Конечно, зависит от входных данных (значения x). Точно так же и с сортировками. К некоторым типам данным сортировка подсчетом вообще неприменима, а на каких-то входных данных и сортировка пузырьком будет показывать лучший результат. Поэтому, вопрос и некорректен.
Тем более сложно определиться между быстрой сортировкой (де-факто быстрее на случайных данных) и сортировкой слиянием (имеет лучшую асимптотику). Что значит слово "быстрее" в данном случае - асимптотическую скорость или реальную - также не указано.

Подразумевалось, что автор вопроса слабо знаком с алгоритмами. Он сделал запрос в поисковике "самая быстрая сортировка", затем запрос "самые популярные сортировки", откуда взял еще три сортировки и добавил их в опрос к первой.

48 % людей при этом отгадали правильный ответ, неплохой результат !

сейчас чуть меньше )

Кто-нибудь может подсказать варианты работы летом ? Лучше всего преподавателем -
- информатика : ОГЭ/ЕГЭ/олимпиады, есть неплохой опыт
- математика : школьная программа, ОГЭ
Ну или просто что-то связанное с программированием )
Важно, чтобы трудоустройство было не супер-долгое.

Был бы очень благодарен, если бы кто-то что-то посоветовал.

Так, извиняюсь, что второй раз пишу об этом, но если кому-то нужен репетитор по информатике, то напишу немного о себе :

- Победитель/призер 5 олимпиад из перечня РСОШ, поступил на ФПМИ МФТИ без вступительных испытаний.
- Полгода работал преподавателем в олимпиадном отделении МШП (Московская школа программистов). Вел группу на сборах к региону по информатике.
- Вел факультатив по спортивному программированию в школе № 444 г. Москва
- Провожу индивидуальные уроки онлайн по подготовке к ОГЭ, ЕГЭ и олимпиадам по информатике.

Контакт - t.me/power784

Если вдруг знаете кого-то, кому было бы интересно - перешлите пожалуйста )

моя жизнь здесь

Два месяца назад я заинтересовался инвестициями. Вложил в российские акции около 36 000 рублей. Краткие итоги :

1) Сегодня вывел все средства, около 37 000 рублей. Если учитывать реферальный подарок (1000 рублей) - то 38 000 рублей. Доходность за два месяца (без учета реферального подарка) получилась примерно равна доходности по вкладу. С учетом подарка - сильно выше. Хотя, конечно, в абсолютном значении суммы небольшие.

2) Прокачал свой уровень финансовой грамотности. Получил важный урок - нет смысла что-то инвестировать, не имея надежной финансовой подушки. Я это знал, но к сожалению, переоценил размер своей подушки. Она составляла примерно 2 месяца жизни, что, как оказалось, маловато. Сейчас мне пришлось досрочно завершать эксперимент с акциями и выводить деньги по причине истощения подушки.
На самом деле, это очень полезный опыт. Теперь еще лучше понял, что финансовая подушка (в ликвидных слабоволатильных активах !) для начала инвестиций должна составлять не менее 4 месяцев жизни. В идеале - полгода жизни.

Написал первое в свой жизни ПСЖ (Заявление об отчислении по собственному желанию). С завтрашнего дня я больше не студент.

Стал студентом НИУ ВШЭ

теперь вот так, неожиданно..

и вот так..

Очень надеюсь, что мероприятия в вышке поставят на 30 августа, и я смогу присутствовать на дне первокурсника (на фт) 31 числа..

Мило

Если каждый месяц вкладывать кэшбек в размере 1000 рублей (в первый месяц, в последующие - эквивалент этой суммы с учетом инфляции), в активы с доходностью на 4 % годовых выше инфляции, то за год можно накопить сумму, эквивалентную 12 258 сегодняшних рублей, за 4 года - 52 055 сегодняшних рублей, за 20 лет - 365 033 сегодняшних рубля.

Посчитал сейчас быстренько на python, так как стало интересно )

n = 1000
t = 12 * 20
s = 0
p = 1.04
r = p ** (1/12)
for i in range(1, t + 1):
    s += 1000
    s *= r
    if i % 12 == 0:
        print(i // 12, ' лет : ', s)

Закат ложился над Студеной Горой. Я шел, сегодня, чувствуя что мой голос вновь меняет реальность. Меняет так, как это уже было.. давно.
Я назвал номер — и вмиг проехала машина с ровно такими цифрами. Но я не угадал их — я их сотворил. Назови я другие — были бы другие.
Далее, я озвучил желание — и оно тут же сбылось.
Лишь тогда, убежденный полностью, что сегодня существует — я заговорил. И каждое слово стоило тысяч других.
— И год пройдет как день. И мы.. мы станем другими. Но не реальность станет иллюзией, а иллюзия станет реальностью. Ибо то, во что мы верим — лишь то есть мы.
— Если только свет на твоем пути — сказал мой друг — это значит, что путь будет лишь пока есть свет ? Или пока будет путь — будет и свет ?
— Да. — ответил я — но путь будет. Его выбираем мы, а кроме этого ничего не важно.

Another round

Вот одной из них уже и не стало..
А прошло всего лишь немногим больше двух месяцев с того поста. На самом деле, весь пока что 2025 год был невероятным прорывом для меня. Я не чувствовал такого сильного прогресса ни разу с 2022 года. Почти бесшовно, но мое сознание невероятно изменилось за последние полгода. Я стал другим человеком. Я понял наконец-то некоторые реально очень важные вещи в жизни..
Честно говоря, будь этих вещей в 20 раз меньше, я может быть бы сделал попытку рассказать вам эту историю. Но их количество слишком велико. Я безумно благодарен многим людям, не в последнюю очередь многим из вас, и особенно тем немногим, кто был причастен к моему перерождению. Хоть и не всегда это было заметно, но эти маленькие моменты были невероятно важны. В 2025 году я перестал тревожиться и моя душа обрела наконец-то покой.
Возможно, впереди меня опять ждут тяжелые испытания. Совершенно точно, моя жизнь очень скоро еще раз сильно изменится. Но, учитывая это,.. я уверен, что сейчас я готов к тем испытаниям лучше, чем в августе 2023 года. Будет интересно.
Будет сложно. Будем. Stay tuned !

Сейчас работаю преподавателем олпроги и сам потихоньку что-то новое узнаю.

Так, раньше я никогда не понимал, зачем нужен Sparse Table. Все что оно умеет, можно сделать через дерево отрезков, а O(log n) на практике почти никогда не хуже единицы. Дерево же отрезков мне казалось гораздо более понятным алгоритмом.

Недавно я рассказывал спарсы, и процессе я понял, что это гораздо более интуитивная идея, чем Segment Tree. На самом деле, даже те операции, которые в Sparse Table реализуются за O(log n), (например количество максимумов), пишутся на спарсах понятнее, чем через дерево отрезков.

Так что, дело не в этом. Истинная же причина использования ДО — O(n) занимаемой памяти, вместо O(n log n) в Sparse Table.

Another round, never slow down

29 августа. Ночь. Я открываю папку Архив/Видео/main. Запускаю видос — это трек "Rage Your Dream". Когда-то давно я больше года слушал его перед сном каждый день.
Чтобы не забыть о важном.

Тогда время ощущалось совсем по-другому. Казалось, что за день можно сделать невероятно много. Сутки — это целых 24 часа ! За месяц можно свернуть горы, а за год.. Даже тяжело было представить.
Год ощущался как вся жизнь, может даже больше. Слушая строчку "I got no impression" я подумал, — а что, если бы я мог рассказать сейчас тому себе (из 2021 года) о том, как я живу в 2025.

— "..." — кратко пересказал ему я о произошедшем в своей жизни за последние 4 года. Интересно, что он скажет. Ведь тогда казалось, что в 2022 я буду совсем другим человеком — за год ведь можно свернуть горы. А за 4...
— Неплохо. — сказал он — Но... А почему так мало ? — недоумевающе спросил он.
— Меня взяла легкая улыбка. Я собрался было рассказать ему о том, что не все так просто, как ему кажется, и что взрослая жизнь, куда сложнее чем подростковые мечты. Но, случайно, я задумался над его вопросом чуть дольше. Ведь трудности были и тогда. Да, они были легче, но и я был младше... А в самом деле, почему так мало ? Разве день — это не много ? А неделя ? Я понял, что прошло уже 200 недель.
— Наверное, потому что я перестал слушать Rage your dream по вечерам — сказал я.

Пожалуй, и вправду, перестав верить, что день — это много, дни, недели и годы стали слишком быстры для меня. Надо не забывать.
Я дослушал песню до конца и лег спать.
Я теперь слушаю этот трек каждый день перед сном опять.

И каждый день был как another round

Еду в Долгопрудный