Відео

Вы имеете ввиду в коде примера? Так как имя функции не является ключевым словом, можно любое имя придумать, я написал через k это по-немецки, но Вы правы! лучше в именах переменных и функций использовать английские слова, поэтому понятнее было бы function. постараюсь в будущем на это обращать внимание. Спасибо за внимательность.

Спасибо за позитивный комментарий:)

Спасибо! :)

Посмотрел сейчас быструю сортировку у Алекс ОС, не понял, что можно было подумать, что я там повторил, мне до его визуала расти и расти ещё. Так что сообщение воспринимаю не иначе, как комплимент. Спасибо.

Наоборот хорошие решения НУЖНО повторять

Спасибо за коммент:)

Спасибо, очень рад! добро пожаловать на канал:)

Добрый день. Спасибо! Ваш вопрос в очень в правильном месте. Посмотрел видео в этой части и увидел свою ошибку. Касаемо связанных списков: для того, что бы дойти до позиции нужно все же потратить максимально n шагов, а не n-1. И в этом ошибка в видео. Т.е. в сумме О большое для связанных списков так же, как и для массивов равно n+1. В этом месте в книге логика размышления автора была очень не понятна, по крайней мере для меня и ещё пары человек. Что самое интересное, когда я делал видео, я так и не понял, что автор имел ввиду, поэтому пришлось этот кусок брать из других источников. Сейчас же после вашего вопроса, посмотрел своё видео, открыл книгу и сразу понял😊 Автор под вставкой имел ввиду отдельную операцию вставки, т.е. как будто адрес ячейки уже в наличии. Т.е. он разделяет операцию чтения и вставки, и дает для каждой операции О большое в отдельности, но об этом не говорит. Поэтому у него получается скорость чтения связанных списков О(n) скорость вставки O(1). Я рассуждал с позиции вставка без чтения невозможна, поэтому никак не мог понять почему у него вставка в связанный список занимает только один шаг. Благодаря вашему вопросу, вернулся к теме вновь и понял автора, спасибо!😊 Итого: вставка и удаление, как цельная операция, как для массивов так и для связанных списков в сумме будет иметь одинаковое значение О(n+1). По факту вы сами ответили на свой вопрос. 😊 Константы в О большом игнорируются, так как при огромном n они становятся не заметны, да и О большое так же интересно в динамике, т.е. как изменяется количество шагов при изменении количества элементов. Например: у нас О большое О(n+2). При изменении n с 100 до 200 потом до 300, количество шагов меняется с 102 до 202 потом до 302, линейно, с той же скоростью, смысла нет держать такую константу и О большое записывается без константы, как O(n). Бывает ещё одна константа, когда зависимости можно описать так: О(c*n) - она тоже игнорируется. Так как если мы будем сравнивать О(c*n) и О(d*logn) то даже если с на порядки больше d при больших n алгоритм с О(d*logn) будет быстрее. Но вот если сравнивать два алгоритма с одинаковым О-большим - такую константу я думаю следует учитывать. Чисто гипотетически например: О(n) и О(c*n) при с = 0,5. При любом n второй алгоритм быстрее первого. Но тут так же в обоих случаях нотация О-большое будет записана как О(n)

Спасибо :)

Спасибо :)

Спасибо:)

ещё бы до конца доделать весь этот ряд:) спасибо за совет.

Спасибо)

спасибо!

Спасибо за мотивирующий комментарий:) на подходе следующее видео, которое тоже касается работы с файлами.

Есть два издания, 4ое и 5ое. Отличие только в последней главе, ну и в 5ом есть ещё про f-строки, про них в ролике 2ой главы. На данный момент, где точно взять не подскажу, но для погружения в тему подойдет любое издание. Полное название книги звучит так: Начинаем программировать на Python. автор: Тони Гэддис.

Спасибо:)