Константин, здравствуйте. Спасибо огромное за ваши труды! За распространение computer science в русскоговорящем медиа пространстве бесплатно. Вы - фундамент нашего образования. Низкий поклон
На 1:12:45 скорее всего имеется в виду "спекулятвино увеличить" надо перед циклом for,а не внутри, как может показаться, "в надежде, что не нарвемся на if", а если все-такие нарвались, то откатить Count на один. Спасибо за видосы)
G.H. Hardy and E.M. Wright, An Introduction to the Theory of Numbers, 4th Ed., Oxford 1975, footnote to paragraph 1.7: "log x is, of course, the 'Naperian' logarithm of x, to base e. 'Common' logarithms have no mathematical interest".
@@tilirДа, так. Но если заглянуть в русские школьные учебники по алгебре, то там "ln". Например, если загуглить (коммент с ссылкой наверно ютьюб не пропустит) "натуральный логарифм мфти", то одним из первых попадается учебник "Лекции по математическому анализу" Г.Е. Иванова. ("Содержание материала соответствует программе кафедры высшей математики МФТИ." Я в свое время учился по подобному учебнику, поэтому такая ваша запись меня немного запутала )
Асимптотика на 1:07:20 скорее всего несколько выше, чем O(n), нам ведь еще нужно на каждой итерации считать что-то вроде lcm(i, result). O(n * log(lcm(2,...,n))) точно подойдет, но наверное, можно уже
Если числа M-битные, это добавляет множитель O(logM). Но для 32-битных чисел это константа, поэтому O(N) -- мы зависим только от общего количества чисел и съедаем их по одному.
1:00:50: Я был бы чуть более аккуратным в вопросах O нотаций для комплексных функций. Для модуля, конечно, всё работает также, но вот с самими функциями...
@@tilir (из Википедии): "Ресу́рс (от фр. ressource) - источник покрытия нужд, потребностей." Я думаю, квантовые состояния системы (волновые функции) подошли бы под это описания
По поводу синтаксиса -> - на ютубе есть паренек, новосибирский, но вещает только на английском - он взял какой то очень простой компилятор сей и добавил точке право делать тоже самое что делает ->, и попробовал покомпилить библиотеки заменив эту стрелку точкой - ничего не сломалось. Технически от стрелки можно избавиться в пользу точки, зачем она нужна не понятно.
В языке C она нужна только потому, что это хорошая дизамбигуация для читающего код. Но кроме того это интересный случай гениального технического видения наперёд. В C++ это раскрылось: точка осталась обозначать id-expression, а стрелка стала перегружаемой и приобрела drill-down поведение и разница стала существенной.
Насколько я понимаю нет. Лекции читаю не я и их никуда не выкладывают. Поэтому я стараюсь записать все семинары максимально самодостаточными. Если вам не хватает теории, читайте K&R.
Смотрел до 4-ой минуты, и сразу на вопрос как определить простое число, в двоичной системе счисления, ответ достаточно просто, если последний разряд (младший) оканчивается на 0, то число не простое, если на 1 то число простое, если же в десятичной то да, там уже сложнее.
Константин, здравствуйте. Спасибо огромное за ваши труды! За распространение computer science в русскоговорящем медиа пространстве бесплатно. Вы - фундамент нашего образования. Низкий поклон
Спасибо из провинциального универа)
Спасибо
Спасибо!
Желаю вам крепкого здоровья !
На 1:12:45 скорее всего имеется в виду "спекулятвино увеличить" надо перед циклом for,а не внутри, как может показаться, "в надежде, что не нарвемся на if", а если все-такие нарвались, то откатить Count на один. Спасибо за видосы)
На 30:55 формула написана математическим языком, соответственно правильно будет использовать для натурального логарифма символы "ln", а не "log".
G.H. Hardy and E.M. Wright, An Introduction to the Theory of Numbers, 4th Ed., Oxford 1975, footnote to paragraph 1.7: "log x is, of course, the 'Naperian' logarithm of x, to base e. 'Common' logarithms have no mathematical interest".
@@tilirДа, так. Но если заглянуть в русские школьные учебники по алгебре, то там "ln".
Например, если загуглить (коммент с ссылкой наверно ютьюб не пропустит) "натуральный логарифм мфти", то одним из первых попадается учебник "Лекции по математическому анализу" Г.Е. Иванова. ("Содержание материала соответствует программе кафедры высшей математики МФТИ."
Я в свое время учился по подобному учебнику, поэтому такая ваша запись меня немного запутала )
Не надо путать матан и теорию чисел. Разные традиции обозначений.
@@tilir Понятно.
Асимптотика на 1:07:20 скорее всего несколько выше, чем O(n), нам ведь еще нужно на каждой итерации считать что-то вроде lcm(i, result). O(n * log(lcm(2,...,n))) точно подойдет, но наверное, можно уже
Если числа M-битные, это добавляет множитель O(logM). Но для 32-битных чисел это константа, поэтому O(N) -- мы зависим только от общего количества чисел и съедаем их по одному.
Только зашёл)
1:00:50: Я был бы чуть более аккуратным в вопросах O нотаций для комплексных функций. Для модуля, конечно, всё работает также, но вот с самими функциями...
Я не ввожу этих понятий для комплексных функций. Время и память это действительные числа. Вообще интересная идея -- найти комплекснозначный ресурс....
@@tilir (из Википедии): "Ресу́рс (от фр. ressource) - источник покрытия нужд, потребностей." Я думаю, квантовые состояния системы (волновые функции) подошли бы под это описания
По поводу синтаксиса -> - на ютубе есть паренек, новосибирский, но вещает только на английском - он взял какой то очень простой компилятор сей и добавил точке право делать тоже самое что делает ->, и попробовал покомпилить библиотеки заменив эту стрелку точкой - ничего не сломалось. Технически от стрелки можно избавиться в пользу точки, зачем она нужна не понятно.
В языке C она нужна только потому, что это хорошая дизамбигуация для читающего код. Но кроме того это интересный случай гениального технического видения наперёд. В C++ это раскрылось: точка осталась обозначать id-expression, а стрелка стала перегружаемой и приобрела drill-down поведение и разница стала существенной.
Спасибо, что выкладываете такой полезный материал!
(жаль только ссылка на слайды ко 2-му семинару нерабочая почему-то).
Пофиксил проверьте
@@tilirСпасибо, работает )
Константин, а где теоретическая часть курса? Лекции будут залиты на ютуб ?
Насколько я понимаю нет. Лекции читаю не я и их никуда не выкладывают. Поэтому я стараюсь записать все семинары максимально самодостаточными. Если вам не хватает теории, читайте K&R.
От разрядности чисел?)
Ближайшим циркулярным к 200 будет 199
Доброго дня будите ли дублировать канал на рутубе или в ВК ?
На рутубе давно есть: rutube.ru/channel/10218561
Смотрел до 4-ой минуты, и сразу на вопрос как определить простое число, в двоичной системе счисления, ответ достаточно просто, если последний разряд (младший) оканчивается на 0, то число не простое, если на 1 то число простое, если же в десятичной то да, там уже сложнее.
Вы неправы. В двоичной системе число 9 имеет вид 1001. Оно тем не менее составное.
@@tilir Спасибо за поправку,согласен не прав.
Ты, видимо, хотел сказать о четном и нечетном числе)
@@unclemax1 Да, именно так