На моменте 2:20, при поиске по значению, стоит сделать исправление. O(n) является лучшим случаем поиска для хеш-таблицы, а O(n^2) будет являться худшим случаем (необходимо перебирать индексы массива + перебирать значения дерева). Так что, в данном случае, хеш-таблица проигрывает массивам. Итог: 2 минуса, 2 плюса. На моменте 29:45 сделал глупость. Стал вычислять хеш от значения, которое хранится в двоичном дереве, хотя сама переменная i и представляет из себя hash.
Здравствуйте. Подскажите, как называется среда разработки, которую Вы используете для C и языка Ассемблера. Графический редактор Krita, а вот название среды разработки не вижу. Спасибо
Будет, но сейчас это в стадии заморозки, так как пытаюсь доделать фреймворк. В общих чертах провожу тесты, исправляю недочёты, чтобы свести количество ошибок к минимуму.
В видео упоминается только то, что поиск по ключу может достигать O(n) в худшем случае, а в основе же лежит O(1) 1:50. Возможно вы спутали поиск по ключу и поиск по значению (первую и вторую части). Поиск по значению в лучшем случае представляет O(n), в худшем же случае - O(n^2). В закреплённом мною комментарии я этот момент указал как ошибку недосказанности.
![CryptoFun [ IT ]](http://yt3.ggpht.com/ytc/AIdro_k76l33NrVmap3F5zsyt2363qxptWil2scr8A2K2ksBPtg=s48-c-k-c0x00ffffff-no-rj)
Наука
На моменте 2:20, при поиске по значению, стоит сделать исправление. O(n) является лучшим случаем поиска для хеш-таблицы, а O(n^2) будет являться худшим случаем (необходимо перебирать индексы массива + перебирать значения дерева). Так что, в данном случае, хеш-таблица проигрывает массивам. Итог: 2 минуса, 2 плюса.
На моменте 29:45 сделал глупость. Стал вычислять хеш от значения, которое хранится в двоичном дереве, хотя сама переменная i и представляет из себя hash.
Как жаль что твои видео так мало просмотров набирают.. Так много сил вложено.. Спасибо тебе огромное)
Просто очень круто, спасибо большое за ваши уроки.
Очень круто!)
Четко!
P.S и не более того.
годненько, жаль что С знаю на слабом уровне) так бы вобще на одном дыхании
Разве при выделении памяти под hashtab->table, которая имеет тип Tree **, стояло выделять size * sizeof(Tree) а не size * sizeof(Tree*) байт?
Ты прям "профессор"
массив - тип данных? интересно🤔
Здравствуйте. Подскажите, как называется среда разработки, которую Вы используете для C и языка Ассемблера. Графический редактор Krita, а вот название среды разработки не вижу. Спасибо
Я использую обычный текстовый редактор Sublime Text 3 вместе с Linux терминалом.
@@CryptoFunIT, And what is your color theme in Sublime Text?
уже лет пять изучаю алгоритмизацию, так и не изучил(
А будет ещё ролик по разработке скрытых сетей?
Будет, но сейчас это в стадии заморозки, так как пытаюсь доделать фреймворк. В общих чертах провожу тесты, исправляю недочёты, чтобы свести количество ошибок к минимуму.
ничего не понятно, но очень интересно
А где ассемблер?
У хеш-таблицы О(n) поиск по ключу? Плохая какая то у вас таблица.
В видео упоминается только то, что поиск по ключу может достигать O(n) в худшем случае, а в основе же лежит O(1) 1:50. Возможно вы спутали поиск по ключу и поиск по значению (первую и вторую части). Поиск по значению в лучшем случае представляет O(n), в худшем же случае - O(n^2). В закреплённом мною комментарии я этот момент указал как ошибку недосказанности.
Алгоритмизация Хеш-таблица Алгоритмизация Хеш-таблица Алгоритмизация Хеш-таблица
?
@@legenov-mihail просто комент ))