Az algoritmusról azt tudjuk, hogy lépésszáma a bemenet hosszának, -nek a függvényében , a algoritmusról pedig azt tudjuk, hogy lépésszáma a bemenet hosszának, -nek a függvényében .
Melyik igaz az alábbiak közül?

Question

Az    algoritmusról azt tudjuk, hogy lépésszáma a bemenet hosszának,   -nek a függvényében   , a    algoritmusról pedig azt tudjuk, hogy lépésszáma a bemenet hosszának,   -nek a függvényében   . 
 Melyik igaz az alábbiak közül?

Answer

A fentiek közül egyik sem igaz.

Answer

minden bemeneten gyorsabb, mint   .

Answer

kis bemeneteken gyorsabb, mint   , de nagyobb bemeneteken nem feltétlenül.

Answer

nagy bemeneteken gyorsabb, mint   , de rövidebb bemeneteken nem feltétlenül.

Crowdly

Az algoritmusról azt tudjuk, hogy lépésszáma a bemenet hosszának, -nek a fü...

Want instant access to all verified answers on edu.vik.bme.hu?