2.Многомерни масиви, речници, множества

Многомерни масиви, речници, множества

The elements of a two-dimensional array are also arrays
Всеки един ред от масива представлява друг масив

Назъбен масив – всеки елемент от масива, е масив, който може да бъде с различна дължина

Set:
-	Keeps unique elements
-	Provides methods for adding, removing, searching elements
-	Offers very fast performance

HashSet – използва хешираща функция за запазване на елементите в колекция
Сложност на алгоритъм – колко операции ще се направят, спрямо дадени входни данни, в конкретен алгоритъм
SortedSet – не използва хешираща функция. Пази елементите в двоично дърво

Associative arrays (dictionaries - C#, maps - Java):
-	They are indexed by keys
-	Offer very fast performance

Ключовете в dictionary-тата се пазят след като се хешират (като при hashset- овете)
Търсенето в dictionary е с константна сложност