Tegyük fel, hogy egy 'A' és egy 'B' rendező algoritmus ugyanazon a gépen való me...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Tegyük fel, hogy egy 'A' és egy 'B' rendező algoritmus ugyanazon a gépen való megvalósításait hasonlítjuk össze. n méretű bemenetekre az 'A' algoritmus 8n2 lépést végez, míg a 'B' algoritmus 64nlg( n )) lépést. Hány darab olyan n érték van, amelyre jobb az 'A' rendezés, mint a 'B' rendezés?
Megjegyzés: lg( n ) a 10-es alapú logaritmust jelöli.
Want instant access to all verified answers on moodle.uni-pannon.hu?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!