tiruriru: Muszę podać przykład problemu, którego złożoność obliczeniowa algorytmu zależy od CZTERECH
rozmiarów
problemu?
3 cze 18:03
Pytający:
Znalezienie wartości minimalnej w nieuporządkowanej tablicy czterowymiarowej.
3 cze 18:25
tiruriru: a cos innego, bez uzycia macierzy ?
3 cze 23:25
Basia: bardzo prosty przykład:
waga prostopadłościanu o wymiarach a,b,c wykonanego z materiału o gęstości g
algorytm jest banalnie prosty, ale od czterech wielkości zależy
waga = a*b*c*g
tylko czy aby na pewno o coś takiego chodzi? za proste mi się to wydaje
4 cze 05:31
Pytający:
Basiu, obliczony wynik zależy od czterech wielkości, ale złożoność obliczeniowa jest
stała, O(1). Wystarczy wymnożyć i policzone. Przykładowo dwukrotne zwiększenie wejściowej
wartości zmiennej b nie spowoduje potrzeby większej ilości obliczeń dla uzyskania wyniku.
4 cze 20:26