Здравствуйте, ZevS, Вы писали:
ZS>Здравствуйте, ffar, Вы писали:
F>>Что лучше: хорошие алгоритмы с плохими структурами данных или плохие алгоритмы с хорошими структурами данных? ZS>Что лучше: производительность или универсальность?
Здравствуйте, dilettante, Вы писали:
D>Здравствуйте, ffar, Вы писали:
F>>Что лучше: хорошие алгоритмы с плохими структурами данных или плохие алгоритмы с хорошими структурами данных?
D>А какая между ними разница?
Разница очень небольшая, практически неуловимая ))))
Здравствуйте, ffar, Вы писали:
F>Здравствуйте, dilettante, Вы писали:
D>>Здравствуйте, ffar, Вы писали:
F>>>Что лучше: хорошие алгоритмы с плохими структурами данных или плохие алгоритмы с хорошими структурами данных?
D>>А какая между ними разница?
F>Разница очень небольшая, практически неуловимая ))))
Наверняка какой-нибудь морфизм из теории категорий?
недавно был приведен пример того, как более парвильная структура позволяет добиться лучшей производительности при помощи более сложного алгоритма при определенных условиях. В других условиях все наоборот.
Здравствуйте, ffar, Вы писали:
F>Что лучше: хорошие алгоритмы с плохими структурами данных или плохие алгоритмы с хорошими структурами данных?
Главное, чтобы пользователь ни о чём не догадался!
Я знаю только две бесконечные вещи — Вселенную и человеческую глупость, и я не совсем уверен насчёт Вселенной. (c) А. Эйнштейн
P.S.: Винодельческие провинции — это есть рулез!
F>Что лучше: хорошие алгоритмы с плохими структурами данных или плохие алгоритмы с хорошими структурами данных?
А разве структуры данных не определяются алгоритмами их обработки? Например, разницу в скорости поиска в list<int> и set<int> надо оценивать с точки зрения алгоритмов или структур данных?
ТЗИ>А разве структуры данных не определяются алгоритмами их обработки? Например, разницу в скорости поиска в list<int> и set<int> надо оценивать с точки зрения алгоритмов или структур данных?
на мой взгляд, разница только во влиянии. Структуры данных и интерфейсы обладают наибольшим влиянием. Если потребуется их изменить, то потребуется менять много всего. Конкретный алгоритм обладает малым влиянием, потому что от него ничто не зависит.
Структуры данных задают инварианты и контракты. Алгоритмы -- винтики.
Здравствуйте, ffar, Вы писали:
F>Что лучше: хорошие алгоритмы с плохими структурами данных или плохие алгоритмы с хорошими структурами данных?
А вообще говоря, могут ли быть хорошие алгоритмы с плохими структурами данных?