D
Так же как обычный связанный список обходится O(1)
Все элементы любой структруры данных обходятся за O(N)
Я предполагаю, что это аксиома
Я предполагаю, что это аксиома
Size: a a a
2020 July 20
t
Линейное время, ступил, но не суть) Смысл понятен был)
D
Линейное время, ступил, но не суть) Смысл понятен был)
Нет, не понятен
Е
Линейное время, ступил, но не суть) Смысл понятен был)
суть вопроса теряется тогда, какие оптимизации нужны то
t
Я со скоростью доступа перепутал
D
В чем обход односвязного списка отличается от обхода дерева с точки зрения операций?
Я вот вообще не вижу разницы
Что там куча индирекций в кучу, что там
Я вот вообще не вижу разницы
Что там куча индирекций в кучу, что там
D
Я со скоростью доступа перепутал
Вопрос задай заново
D
В чем обход односвязного списка отличается от обхода дерева с точки зрения операций?
Я вот вообще не вижу разницы
Что там куча индирекций в кучу, что там
Я вот вообще не вижу разницы
Что там куча индирекций в кучу, что там
Дерево - структура нелинейная...
D
Дерево - структура нелинейная...
И что?
t
В чем обход односвязного списка отличается от обхода дерева с точки зрения операций?
Я вот вообще не вижу разницы
Что там куча индирекций в кучу, что там
Я вот вообще не вижу разницы
Что там куча индирекций в кучу, что там
В дереве по ряду узлов нужно дважды проходить
D
И что?
В общем случае обход невырожденного дерева получится чуть медленнее, т.к. нельзя просто взять и перейти по указателю в следующий узел без доп. проверок
Но это скорее придирка, чем значительная разница)
Но это скорее придирка, чем значительная разница)
ПК
В дереве по ряду узлов нужно дважды проходить
А ты уверен что тебе вообще мапа нужна?
D
В дереве по ряду узлов нужно дважды проходить
И что? Ты чувствуешь как у тебя тормозит когда проходишь по мапе? Ты пишешь высокопроизводительный сервис?
t
Вопрос задай заново
Можно ли надеяться, что обход сишной мапы будет примерно равен по скорости обходы линейной структуры?
D
Можно ли надеяться, что обход сишной мапы будет примерно равен по скорости обходы линейной структуры?
В Си нет мапы
t
В Си нет мапы
stl-ой
D
stl-ой
Это С++
D
Можно ли надеяться, что обход сишной мапы будет примерно равен по скорости обходы линейной структуры?
Я тебе так скажу: не надо делать оптимизации, когда у тебя код не тормозит
D
Преждевременные оптимизации — корень всех зол
Е
задачу мы так и не услышали(