Algorytmy i struktury danych · Junior · Pytanie 11 z 75
Co oznacza O(1) dodatkowej pamięci dla algorytmu?
- ✓Poprawna odpowiedź: Jego dodatkowa pamięć jest taka sama dla każdego rozmiaru danych
- 2Działa w ogóle bez przydzielania pamięci
- 3Używa dokładnie jednej zmiennej, niezależnie od tego, co robi
Wyjaśnienie
O(1) pamięci oznacza stałą ilość dodatkowej pamięci niezależnie od n: kilka liczników lub wskaźników. Odwrócenie tablicy w miejscu dwoma indeksami to O(1) pamięci, skopiowanie do nowej tablicy to O(n).