Tema
/
Algoritmai ir duomenų struktūros GO
Pamoka 3 / 15 Susieti sąrašai ~35 min
Kodas

Prijungiam playlist — ir spėk rezultatą

Prijunk playlist prie main.go — viena case eilutė ir viena pagalbos eilutė.

$ algo gen -n 100000 -seed 42 -o big.jsonl
wrote 100000 items to big.jsonl (seed=42, order=shuffled, dup-rate=0.00)

$ algo playlist -in big.jsonl -from 47 -to 3

Ketvirtame žingsnyje pažiūrėsim, ką jis atspausdino. Prieš skaitydamas toliau — užsirašyk savo spėjimą: kuri struktūra laimės perkeliant iš 47 į 3?

Sąrašo perkėlimas yra O(1), masyvo — O(n). Atsakymas atrodo akivaizdus.