Сортировка выбором в Python? Почему так тормозит?!

Примерно месяц назад начал писать небольшой скрипт для учебного проекта по физмату. Задача — отсортировать массив данных. Решил использовать сортировку выбором, ну типа просто и понятно. Реализовал как по учебнику. Замерил — результат такой: на 1000 элементов работает за 0.1 секунды, на 5000 уже 2.5 секунды. Это что, нормально вообще? По ттх у сортировки выбором O(n^2), но я думал, на современном железе и с Python это не будет так критично.

Пробовал оптимизировать — ну типа, не находил минимум каждый раз, а накапливал индекс. Не помогло! Есть подозрение, что дело в самой реализации, или Python тут виноват. Может, кто сталкивался? Как вообще такие вещи в универе решают, если на обычных алгоритмах проект крякнет?

Подробнее

А помните, как космос казался просто набором красивых картинок? — физмат

Я вот сейчас думаю, как мы вообще к этому пришли, к пониманию Вселенной. Мне всегда казалось, что астрофизика – это что-то такое далекое, требующее каких-то заоблачных знаний из области физмата. В школе, когда нам показывали картинки галактик и говорили про скорости света, это все было так, знаете, для галочки. Ну, типа, есть такое, красиво. Особого смысла, кроме того, что это «наука», я тогда не видел.

А потом, уже в универе, началось самое интересное. Один преподаватель, такой уж старой закалки, любил рассказывать про космологические модели, как про сказки. И вот он как-то начал говорить про реликтовое излучение, про Большой Взрыв. И тут я впервые почувствовал, что это не просто абстрактные формулы, а реальное описание того, как всё начиналось. Он так увлеченно рассказывал, что даже самые сложные концепции из физики становились понятнее.

Помню, как мы с одногруппниками потом ещё несколько часов сидели, спорили, рисовали какие-то диаграммы на доске. Пытались понять, как эти крошечные флуктуации в ранней Вселенной привели к тому, что мы видим сейчас. Это было такое захватывающее чувство – быть на пороге какого-то открытия, пусть даже и чужого.

И вот сижу я сейчас, смотрю на ночное небо, и понимаю, что за каждой звездочкой – целая история, записанная на языке математики. Это уже не просто картинки, а результат кропотливого труда множества людей, которые смогли расшифровать эту космическую «книгу». Сложно представить, сколько ещё там неразгаданного.

Подробнее

Химическая кинетика — полный провал!

Ребята, я в отчаянии. Вообще не идет эта еб@ная химическая кинетика. На универской физхимии уже третий модуль, а я до сих пор не могу нормально решить задачи на порядок реакции и константу скорости. Теорию вроде читал, даже интегралы по математике решаю нормально, но как дело доходит до практического применения — все, мозг отключается.

Пробовал решать типовые задачи из методички, смотрел видосы на ютубе — ноль эффекта. Все эти экспоненты, логарифмы, дифференциальные уравнения... В школе такого не было, ох уж этот физмат. Может, есть какие-то лайфхаки, как это всё уложить в голове? Может, какой-то определенный подход к решению задач? Буду рад любому совету, ибо скоро коллоквиум, а там полный швах.

Подробнее

Матанализ для начинающих: мой опыт

Привет всем! Решил тут недавно проштудировать основы матанализа, ну типа для себя. У меня бэкграунд смешанный, немного физика, немного математика. Короче, хотелось освежить знания, а заодно и понять, насколько это вообще реально освоить самостоятельно, без университетского давления. Выбрал один онлайн-курс, судя по отзывам, был довольно неплохой.

Что понравилось:

  • Подача материала. Объясняли простым языком, без лишней воды. Прям на пальцах, как будто в школе снова.
  • Практические задания. Вот это главное, что реально помогло. Задачки шли одна за другой, и ты прямо чувствовал, как мозг начинает шевелиться.
  • Доступность. Можно было смотреть лекции в любое время, где угодно.

Что не очень:

  • Некоторые темы все же пришлось пересматривать по несколько раз. Особенно это касалось всяких там теорем и доказательств. Тут уж без зубрежки никак, кмк.
  • Не хватало живого общения. Иногда хотелось быстренько спросить, а тут только форум

Итого: Курсом я доволен. Да, матанализ — это не прогулка по парку. Потратил кучу времени, но результат есть. Чувствую себя гораздо увереннее. Если вы только начинаете свой путь во физмат или просто хотите прокачать мозги, то такой вариант вполне рабочий. Главное — регулярно практиковаться и не сдаваться после первых трудностей. Мне помогло

Подробнее