Mocniny dvou

O(n)

Mocnina dvou je číslo tvaru 2^k pro nezáporné celé k. Počínaje 2⁰ = 1 je každý další člen přesně dvojnásobkem předchozího. Mocniny dvou jsou v informatice všudypřítomné: určují šířky bitů, velikosti pamětí a kapacity hashovacích tabulek. Po 16 zdvojeních je 2¹⁶ = 65 536 — stále v rozsahu bezpečných celých čísel JavaScriptu.

Posloupnost
Stiskni ▶ a spusť
Uprav vstup a stiskni Přehrát

Jak to funguje

  1. Inicializuj pole hodnotou [1], která představuje 2⁰ = 1
  2. Pro každé k od 1 do n zdvoj předchozí hodnotu a získej 2^k
  3. Přidej 2^k do pole a zvýrazni nový člen
  4. Označ poslední člen 2^n zeleně, až je posloupnost hotová

Pseudokód

1powersOfTwo(n):                      # O(n)2  result ← [1]        # 2^0 = 13  for k = 1 to n:4    result.push(result.last * 2)     # 2^k = 2^(k-1) × 25  return result