На моменте 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.
Как жаль что твои видео так мало просмотров набирают.. Так много сил вложено.. Спасибо тебе огромное)
Просто очень круто, спасибо большое за ваши уроки.
Разве при выделении памяти под 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). В закреплённом мною комментарии я этот момент указал как ошибку недосказанности.
Четко!
P.S и не более того.
ничего не понятно, но очень интересно
Алгоритмизация Хеш-таблица Алгоритмизация Хеш-таблица Алгоритмизация Хеш-таблица
?
@@legenov-mihail просто комент ))