Если нужно более глубже, то погуглите Кормена, "Алгоритмы и структуры данных" он в сети на русском много где есть. Но я полагаю, что для типичного собеседования и первой ссылки хватит за глаза.
Ещё, как по мне, вам стоило бы прорешать sql-ex.ru
Re: базовые структуры данных и сложность операций с ними
Здравствуйте, Ночной Смотрящий, Вы писали:
НС>Кнут уже не моден?
Раз человек в спец.форуме спрашивает, значит его интересуют дотнетные реализации. В прочем, сама тема странная. Алгоритмы действительно имеют сложность которую имеют. А далее смотришь, что за алгоритм в конкретном классе и вперед. Детали вообще могут от версии к версии меняться.
Есть логика намерений и логика обстоятельств, последняя всегда сильнее.
Re[3]: базовые структуры данных и сложность операций с ними
Здравствуйте, Ночной Смотрящий, Вы писали:
НС>Дотнетные реализации имеют иную временную сложность? Или в дотнете базовые структуры другие?
Конечно. Все всегда зависит от реализации. Скажем деталей вроде того, что Dictianary<> реализован на базе хэш-таблици у Кнута не почерпнешь. Да и вообще Кнут явно отстал от жизни. Сама идея объяснять структуры данных и алгоритмы на базе придуманной виртуальной машины — это так себе. Я бы его не рекомендовал. Сейчас есть туча более современных книг и статей.
Есть логика намерений и логика обстоятельств, последняя всегда сильнее.
Re[5]: базовые структуры данных и сложность операций с ними
Здравствуйте, Воронков Василий, Вы писали:
VD>>> Да и вообще Кнут явно отстал от жизни. НС>>Угу, не модно и не молодежно.
ВВ>Человек хочет в церковь сходить помолиться, а вы его ветхий завет заставляете читать
Ему же не предлагают с Евклида "Начала", хотя и этот труд злободневный
Re[8]: базовые структуры данных и сложность операций с ними
Здравствуйте, RonWilson, Вы писали:
ВВ>>Человек хочет в церковь сходить помолиться, а вы его ветхий завет заставляете читать RW>Ему же не предлагают с Евклида "Начала", хотя и этот труд злободневный
Это он ещё на форум "Алгоритмы" не ходил
Re[9]: базовые структуры данных и сложность операций с ними
Здравствуйте, Воронков Василий, Вы писали:
ВВ>Здравствуйте, RonWilson, Вы писали:
ВВ>>>Человек хочет в церковь сходить помолиться, а вы его ветхий завет заставляете читать RW>>Ему же не предлагают с Евклида "Начала", хотя и этот труд злободневный
ВВ>Это он ещё на форум "Алгоритмы" не ходил
если там не заполонили еще антипрививочники, прививочники, путинисты, Шмажы, Влады и прочие РашшаФелони, то думаю, ему влоть до наскальных рисунков порекомендуют изучать где-нибудь в раскопках ЦАР.
Все всегда зависит от реализации. Скажем деталей вроде того, что Dictianary<> реализован на базе хэш-таблици у Кнута не почерпнешь. Да и вообще Кнут явно отстал от жизни. Сама идея объяснять структуры данных и алгоритмы на базе придуманной виртуальной машины — это так себе. Я бы его не рекомендовал. Сейчас есть туча более современных книг и статей.
