[dongio]

Panowie potrzebuje ogarnąć złożoność czasową takiego oto algorytmu. Na wstępie powiem, że nie za dużo wiem ze złożoności czasowej. Ogólnie po wyliczeniach wychodzi wynik O(n^2), ze względu na pętlę wewnętrzną i zewnętrzną. Pytanie brzmi gdzie która jest? #matematykadladebili #informatyka #programowanie #matematyka

[BArtus]

O(n) albo O(√n) zależy jak liczyć wejście nxn ¯⁠\\⁠_⁠(⁠ツ⁠)⁠_⁠/⁠¯

[rampaging]

@dongio: złożoność tego algo jest liniowa O(n). Wykonujesz N, a właściwie N-2, operacji dla zadanego zbioru i nieważne, że twój zbiór jest wielkości N*N. Nie ma tutaj drugiej, wewnętrznej, pętli. W przypadku złożoności kwadratowej O(n*n) każdej operacji Od 2 do N przypadało by (na przykład) N operacji, ale, o ile jeszcze dobrze rozumiem schemat blokowy algo, w twoim przypadku tak nie jest
( ͡°( ͡° ͜ʖ(