Si e zgjedh strukturën e duhur të të dhënave për një problem?

Question

IT Interview Practice · Accepted Answer

Zgjidh strukturën, **operacionet më të shpeshta të së cilës janë më të lira** për modelin tënd të aksesit. Fillo duke listuar operacionet që do të kryesh, vlerëso frekuencën e tyre, pastaj përputhja ato me pikat e forta të strukturës.

## Kontrola e vendimit

```text
1. How do you access data?  by index -> array
                            by key   -> hash map
                            by order -> tree / heap
2. Need ordering?           sorted   -> balanced BST / sorted array
                            FIFO     -> queue
                            LIFO     -> stack
3. Frequent middle inserts? -> linked list
4. Need fast "seen it?"     -> set / hash map
5. Need "best/min/max next" -> heap (priority queue)
```

## Përputhje operacionet me kompleksitetin

| Nevoja | Struktura më e mirë | Kostoja e operacionit kryesor |
|---|---|---|
| Aksesi rastësore sipas indeksit | dynamic array | O(1) |
| Kërkim sipas çelësi | hash map | O(1) mesatarisht |
| Renditur + kërkime në varg | balanced BST | O(log n) |
| Min/maks përsëritësh | heap | O(log n) pop |
| FIFO / LIFO | queue / stack | O(1) |
| Kërkimi me parashtesë | trie | O(L) |

## Shembull arsyetimi

```text
"Find the 10 most frequent words in a huge file."
 - count frequencies  -> hash map (O(1) updates)
 - keep top 10        -> min-heap of size 10 (O(log 10) per word)
```

## Pse është e rëndësishme

Zgjedhja e duhur është shpesh ndryshimi midis një zgjidhjeje O(n) dhe O(n²) — levari më i madh të vetëm në performancë.

Intervistuesi teston pikërisht këtë arsyetim: ai dëshiron të shohë që ti hartëzon operacionet në kostet, jo që memorizosh strukturat.

Nevoja	Struktura më e mirë	Kostoja e operacionit kryesor
Aksesi rastësore sipas indeksit	dynamic array	O(1)
Kërkim sipas çelësi	hash map	O(1) mesatarisht
Renditur + kërkime në varg	balanced BST	O(log n)
Min/maks përsëritësh	heap	O(log n) pop
FIFO / LIFO	queue / stack	O(1)
Kërkimi me parashtesë	trie	O(L)

Kontrola e vendimit

Përputhje operacionet me kompleksitetin

Shembull arsyetimi

Pse është e rëndësishme

Pyetje të ngjashme