logo

Crowdly

Tegyük fel, hogy egy 'A' és egy 'B' rendező algoritmus ugyanazon a gépen való me...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

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.

Більше питань подібних до цього

Хочете миттєвий доступ до всіх перевірених відповідей на moodle.uni-pannon.hu?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!