Hogyan lehet megoldani, hogy egy input tömbbe keressük, hogy van-e két ugyanolyan értékű elem?

"ez hash ütközés nélkül O(n), legrosszabb esetben O(n*logn)"

Ez hogy jön ki?

12, sehogy. De eleve, hibás a megkozelítés, mert nem kell sort. A quick sort worst case onmagában O(n^2) és ez még nő legalább n-nel /worst/.

A nested ciklus worst case meg tok-vonó O(n^2).

Akkor mi van?

A függvény visszatérési értéke boole, ami az első találatnál válik igazzá, ha van azonosság. Akkor lenne a sortnak valami értelme, ha tobb elemről kellene kideríteni, hogy van-e párja.

14,

"13-as milyen sortról beszélsz? A hashset megoldásról volt szó."

a hetes ezt írja:

" a quicksort O(n*logn), ez hash ütközés nélkül O(n), legrosszabb esetben O(n*logn), szóval a 3 felsorolt megoldásból ez a legjobb."

Az megvan, hogy a "3 felsorolt megoldás" 3db megoldást jelent?

Írta a 2 ciklusosra az n^2-et, a quicksort-ra az nlogn-t, a setesre pedig az O(n)-t és nlogn-t mint legrosszabb esetet. Ez utóbbit kérdeztem, hogy hogy jön ki.

Igazad van, értelek.

Nem tűnt fel, hogy felsorolás akart lenni.