Кодер быдло пишет:

Ассоциативный массив -- это некая абстрактная структура данных.
Типа массив с нечисловым индексом, и разреженный.

А хэш-таблица -- это уже частный случай такого массива, с конкретной
реализацией механизма поиска (кстати, даже в хэш-таблица их может быть много
разных, порядка 10 вариантов). хэш-таблица даёт поиск за O(1).

Другие методы организации структур "Ассоциативный массив" - дерево поиска
( std::map например ) (поиск за O(log N) ), а также просто массив
пар ключ-значение с поиском за O( N ).
Posted via ActualForum NNTP Server 1.4