Algoritmy a datové struktury

Question 1

Co je algoritmus?

Accepted Answer

Přesný postup kroků, které vedou k vyřešení úlohy

Question 2

Čím je typické pole (array)?

Accepted Answer

Uspořádaná sada prvků, ke kterým se přistupuje přes číselný index

Question 3

K čemu se hodí mapa neboli slovník (key–value)?

Accepted Answer

K ukládání dvojic klíč a hodnota, kde podle klíče rychle najdete hodnotu

Question 4

Co vyjadřuje časová složitost, třeba zápis O(n)?

Accepted Answer

Jak roste doba běhu algoritmu s velikostí vstupu

Question 5

Jaký je rozdíl mezi lineárním a binárním vyhledáváním?

Accepted Answer

Lineární prochází prvky jeden po druhém, binární půlí seřazený seznam a je mnohem rychlejší

Question 6

Co obecně znamená řazení (sorting)?

Accepted Answer

Uspořádání prvků podle nějakého kritéria, třeba od nejmenšího po největší

Question 7

Od jakého čísla obvykle začíná index prvního prvku pole?

Accepted Answer

Od nuly

Question 8

Čím se liší fronta (queue) a zásobník (stack)?

Accepted Answer

Fronta funguje první dovnitř, první ven; zásobník poslední dovnitř, první ven

Question 9

Co znamená složitost O(1)?

Accepted Answer

Doba běhu nezávisí na velikosti vstupu — je konstantní

Question 10

Co je rekurze?

Accepted Answer

Když funkce volá sama sebe, aby úlohu rozložila na menší dílčí úlohy

Question 11

Proč musí být data seřazená před binárním vyhledáváním?

Accepted Answer

Binární vyhledávání spoléhá na pořadí — v každém kroku zahodí polovinu, což jde jen na seřazených datech