matematykaszkolna.pl
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