Witam,
mam do napisania klasę, która będzie przechowywać zadaną liczbę, z tym, że to ma być bardzo duża liczba, np. taka, która zajmuje 4 mb. Wyobrażam sobie napisanie tego jako tablicę (wskaźnik) dajmy na to intów z dynamicznym przydziałem pamięci, ale mam zwrócić uwagę na złożoność obliczeniową tej klasy. Może ma ktoś pomysł jak to zrobić wydajniej?
Dziękuję za odpowiedzi i pozdrawiam:)
0
0
Jak to zrobic wydajniej od czego ? Zwrocenie uwagi na zlozonosc obliczeniowa ma sie nijak do tego, ze bedziesz trzymala cyfry w tablicy.
0
złożoność obliczeniowa jest nie klasy, tylko poszczególnych działań. z prostymi – typu dodawanie, odejmowanie – raczej nie da się wycisnąć złożoności mniejszej niż zwykłe trywialne rozwiązanie.