Witam,
mam takie zadanko:
Zaprojektuj algorytm wyznaczania k-tego elementu z n elementowej tablicy.<-to mam zrobione..
jak zrobić w C++
Oblicz złożoność obliczeniową algorytmu. - w ogóle nie za bardzo rozumiem to bo z matmy nie najlepiej stoję...
proszę o pomoc:)
erm.. albo zle zrozumialem, albo jest to:
wynik = tablica[k]
i koniec 'algorytmu'.. zlozonosc O(1) bo taki jest czas dostepu do elementu w tablicy.
czy chodzilo Ci o jakies inne rozumienie sformułowania "k-ty element tablicy" ? :)
Czyli chodzi o wypisanie liczb....
na początku mam napisane podaj wartość n
podaje np. 2
i wyświetlają się np. liczby 12 36
i mam rozumieć że to co napisałeś to jest ten wynik po wybraniu liczby n?
tomxx napisał(a)
napisane podaj wartość n
podaje np. 2
i wyświetlają się np. liczby 12 36
Ma się rozumieć że k-ty element tablicy zawiera dwie liczby?
w zależności co podasz i jak ustawisz "zakres" (tamto to było przykład, z pisany na pokaz)
ale głownie chodzi o wynik? z tym obliczeniem
Człowieku, chyba nikt nie wie o co ci chodzi. Może mowa o algorytmie Hoare'a? Masz n-elementową, nieposortowaną tablicę i masz wyznaczyć k-ty co do wielkości.
Szkoda ze jestem poza domem i nie mam przy sobie tego kodu...
jakoś będzie...
_13th_Dragon napisał(a)
tomxx napisał(a)
napisane podaj wartość n
podaje np. 2
i wyświetlają się np. liczby 12 36Ma się rozumieć że k-ty element tablicy zawiera dwie liczby?
sądzac po szkolnych programach, bardziej mi to wyglada na to, ze program przyjal/miałprzyjąć ze tablica ma wielkosc N=2, wygenerowal/ć tablice o danej dlugosci z losową zawartością liczb z zakresu np. 0-100, a teraz mial/by przystąpic do właściwej pracy czyli szukania -bogwieczego-