[davidero69]

#cpp #programowanie

Wtf, co to jest złożoność czasowa kwadratowa? Kto wytłumaczy po ludzku jak debilowi?

[C.....a]

@davidero69: jak program dostaje 2x wiekszy problem do rozwiazania to robi go 4x dluzej. Jak 3 razy większy to 9 razy dłużej itd

[langle]

@davidero69: w szkole nie miałeś funkcji kwadratowej?

[znacznik_meta]

@davidero69: jak masz pętle w pętli iterujaca po całym zbiorze to wtedy jest O(n^2).

[davidero69]

@CzarnaPufa: no i jak ja mam to policzyć, czy program ma złożoność czasową kwadratową?

[InterferonAlfa_STG]

@davidero69: to znaczy że algorytm z n danych na wejściu potrzebuje n do kwadratu czasu

[znacznik_meta]

@davidero69: czyli wraz ze wzrostem wielkości zbioru, czas wykonania obliczeń wzrasta z o kolejne liczby podnoszone do kwadratu, aronol jak to wytłumaczyć

[davidero69]

@InterferonAlfa_STG: no na wejściu mam jedną daną "n" i skąd wiedzieć czy jego złożoność czasowa jest kwadratowa?

[C.....a]

jak ma 2 pętle niezależne od siebie to znaczy że ma zlozonosć kwadratową

[pwn3r]

@davidero69: a ile masz zagnieżdżonych pętli w kodzie?

[C.....a]

i nie ma rekurencji

[davidero69]

@pwn3r: żadnej

[asunez]

@davidero69: Generalnie pytania dotyczące kodu są łatwiejsze do odpowiedzenia gdy ktoś ten kod wklei. A jak jeszcze jakimś zadaniem dysponujesz, to już w ogóle.

[davidero69]

@asunez: no tylko, że ja chcę zrozumieć czym są takie złożoności, do czego służą, jak się je charakteryzuje/rozpoznaje i z czego wynika taki podział. O to pytam.

Mam zrobić program, który do liczby podanej przez użytkownika dodaje 2, a potem zwraca ten wynik. To jakie tam niby będą złożoności i dlaczego takie?

[asunez]

@davidero69: J----y wykop cześć kodu p------l -,-

[alex-fortune]

@davidero69: no kwadratowa, czyli liczba przebiegów rośnie kwadratowa, dla N = 1 masz 1, dla N = 2 masz 4, dla N = 10 masz 100, dla N = 1000 masz 1000000

Najprostszy O(n^2):

for(int i = 0; i < len(arr);

[Passer93]

@davidero69: najpierw ogarnij teorie, a potem bierz sie za praktyke. W internecie jest pierdyliard informacji o "complexity of algorithm" czy zlozonosci obliczeniowej czy jakkolwiek to bylo po polsku

[DoubleAxxis]

@davidero69: Wyszukaj sobie jakiś tutek o "Big O Notation".