|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.04.2015, 06:44 | #1221 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Так это и будет, пусть и усовершенствованный, но один из самых не эффективных видов поиска. Почему выше и были дебаты по поводу бинарного поиска и двоичных деревьев
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
06.04.2015, 07:10 | #1222 |
Тот ещё
Старожил
Регистрация: 14.11.2007
Сообщений: 2,242
|
Обоснуй
Если есть другой "эффективных" способ, то уж точно не деревья. Ну не в этом случае. Последний раз редактировалось Sibedir; 06.04.2015 в 07:12. |
06.04.2015, 07:33 | #1223 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Потому что сложность будет квадратичная
А деревья:почему они Вам не нравятся? В данном случае они позволяют найти наш элемент (или создать его) за логарифм |
06.04.2015, 08:21 | #1224 | |
Тот ещё
Старожил
Регистрация: 14.11.2007
Сообщений: 2,242
|
Цитата:
А вообще, чем проще тем проще: Код:
|
|
06.04.2015, 09:07 | #1225 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Хех, при 10 оно так и будет. А при 1000 уже будете успевать моргнуть 2 раза. При 10000 сможете выпить кофе
А память.. Если ее хорошо выделять, то не сильного много и выйдет. Не будет намного больше массива |
06.04.2015, 09:40 | #1226 | |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Цитата:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
|
06.04.2015, 09:42 | #1227 | ||
Тот ещё
Старожил
Регистрация: 14.11.2007
Сообщений: 2,242
|
Цитата:
Цитата:
Хотя операции тоже можно сократить. В моём примере избыточным является, конечно же: Код:
|
||
06.04.2015, 09:48 | #1228 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Если строить дерево, как список, то все получится. Да, будут ещё указатели на детей, но это не сильно много
|
06.04.2015, 11:05 | #1229 |
Тот ещё
Старожил
Регистрация: 14.11.2007
Сообщений: 2,242
|
|
06.04.2015, 11:21 | #1230 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
А посчитайте.. Два сына каждый по 2 байта. Если всего фильмов N.. 2*N байт лишних
А про бинарный поиск : у нас же вставка будет.. Не ахти |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
интересные проги | kipish | Софт | 85 | 18.12.2022 01:03 |
Текст на картинках | SunLight | Microsoft Office Word | 2 | 08.08.2007 12:59 |