złożoność pamięciowa

warning: Creating default object from empty value in /usr/share/drupal6/modules/taxonomy/taxonomy.pages.inc on line 33.

Ćwiczenia 12: Złożoność czasowa i pamięciowa

  1. Piramida to ostrosłup, którego podstawa jest kwadratem, a boczne ściany to tójkąty równoboczne.
    Zlecono Ci pomalowanie bocznych ścian piramidy.
    Malując piramidę, możesz wziąć ze sobą wiaderko farby, które starcza na pomalowanie 1m2 powierzchni, co trwa 1 minutę.
    Zarówno wejście na wysokość \(h\) metrów, jak i zejście na dół, trwają po \(\frac{h}{2}\) minut.
    Podstawa piramidy ma długość \(n\) metrów.
    Podaj, jakiego rzędu jest czas potrzebny do pomalowania całej piramidy.
Subskrybuje zawartość