Спасибо, освежил в памяти знания и лучше узнал об пространственной сложности! Очень понравилась подача с текстом в комментариях. На слух некоторые вещи сложно воспринять, с текстом и, самое важное, курсором самое оно!
Подскажите, почему сложность по памяти линейная 4:55? Ведь мы используем результат в качестве ответа? Те мы только возвращаем сам ответ, а не какой-то другой массив, который не используется для результата. Например, поиск анаграмм, там можно использовать хэш таблицу, которая при ответе не используется. В данном случае можно сказать, что сложность по памяти линейная. Поправьте, если я что-то не так понял, спасибо!
Владимир подскажите пожалуйста как изготовить такое же качетсвенное превью как у вас? вы пользуетесь услугами дизайнера или делаете превью в фотошопе? е
Про определение быстрее речи нет, а Вы часто говорите про "быстрее". Могут быть два разных алгоритма со сложностью, скажем, O(n), но один из них будет выполняться в m-раз быстрее другого (операциям рознь). И тут O(n) ничем не поможет.
Видео как будто слизано с видео Cronis Academy, как минимум, а там уже непонятно откуда. В целом, ничего нового в видео нет. Тогда непонятно зачем оно сделано. При том, что объяснения достаточно невнятные. Как, например, про логарифмический Big O.
а потом оптимизаторы и хост среда такие "здрасте" с своими оптимизациями) О(н) это наверное жемчужина той хрени бессмысленной что любят на собеседовании задовать. пока у вас програма быстро работает и мало данных - можно чем угодно гонять. Как только начнет много ресурсов жрать какая-то ф-я вы возьмете средства замера времени, откроете спецификацию и будете смотреть как что оптимизируется и спойлер очень часто выйдет так что то, что по О(н) медленней должно работать будет быстрее.
думаю лучше надо было начинать с матана, откуда взялось это О большое и о малое, что такое предел) советую людям открыть задачник демидович и соотв главу
Присоединяйтесь к моему каналу в Телеграм: t.me/vladimir_balun_programming
делаешь очень качественную и полезную работу, спасибо
Спасибо!
Пожалуйста продолжай в том же духе, очень доходчиво. Контент на вес золота, как в содержании, так и в подаче
Спасибо!
Спасибо, освежил в памяти знания и лучше узнал об пространственной сложности!
Очень понравилась подача с текстом в комментариях. На слух некоторые вещи сложно воспринять, с текстом и, самое важное, курсором самое оно!
Спасибо!
Наконец-то на пальцах про О большое и алгоритмическую сложность, спасибо!
Толковое видео, спасибо!
Спасибо!
Ну шо сказать, самый лучший за работой ! =)
Спасибо за освежение в памяти основ.
Не за что!
мощнейшее видео!
Спасибо!
В принципе неплохо, но жаль, что алгоритмы на графах / примеры жадников в ролике не упомянуты, там, обычно, больше всего проблем
Часто ли тебе приходится пользоваться асимптотическим анализом в практите?
Подскажите, почему сложность по памяти линейная 4:55? Ведь мы используем результат в качестве ответа? Те мы только возвращаем сам ответ, а не какой-то другой массив, который не используется для результата. Например, поиск анаграмм, там можно использовать хэш таблицу, которая при ответе не используется. В данном случае можно сказать, что сложность по памяти линейная. Поправьте, если я что-то не так понял, спасибо!
1:50 - ну почему не повляет... был миллиард а стало 3.. Вы имеете ввиду, что это базовые, коренные элементы, которых в данной конструкции не избежать?
Владимир подскажите пожалуйста как изготовить такое же качетсвенное превью как у вас? вы пользуетесь услугами дизайнера или делаете превью в фотошопе? е
Пользуюсь услугами дизайнера)
Про определение быстрее речи нет, а Вы часто говорите про "быстрее". Могут быть два разных алгоритма со сложностью, скажем, O(n), но один из них будет выполняться в m-раз быстрее другого (операциям рознь). И тут O(n) ничем не поможет.
Так, а здесь th-cam.com/users/livetfvm2k5c9JI?si=IM8xj8Ycf1ozCjop почему по памяти O(1), а у вас O(n)?
Видео как будто слизано с видео Cronis Academy, как минимум, а там уже непонятно откуда.
В целом, ничего нового в видео нет. Тогда непонятно зачем оно сделано. При том, что объяснения достаточно невнятные. Как, например, про логарифмический Big O.
а потом оптимизаторы и хост среда такие "здрасте" с своими оптимизациями)
О(н) это наверное жемчужина той хрени бессмысленной что любят на собеседовании задовать.
пока у вас програма быстро работает и мало данных - можно чем угодно гонять. Как только начнет много ресурсов жрать какая-то ф-я вы возьмете средства замера времени, откроете спецификацию и будете смотреть как что оптимизируется и спойлер очень часто выйдет так что то, что по О(н) медленней должно работать будет быстрее.
Это абсолютно ортогональные проблемы, которые никак не связаны с асимптотикой
думаю лучше надо было начинать с матана, откуда взялось это О большое и о малое, что такое предел) советую людям открыть задачник демидович и соотв главу
с компотом пойдет!