Font size
WorksheetsАлгоритми
Total questions: 8
Worksheet time: 7mins
Кой от следните алгоритми за търсене е най-бърз?
Търсене надясно
Търсене наляво
Търсене през 1 елемент
Двоично търсене
Каква е сложността на най-бързия алгоритъм, изобразен на фигурата?
Кубична
Квадратна
Линейна
Логаритмична
Как Bubble Sort сортира елементите на масив?
Избира два елемента, ако не са наредени правилно им разменя местата
Разделя на отделни части, след това ги размества и сглобява
Опитва всички възможни комбинации от подреждания на елементите и избира правилната
Bubble Sort не е алгоритъм за сортиране
Какво означава сложност на алгоритъм?
Колко време му отнема да се изпълни
Колко големи са входните параметри
Каква е функцията, която показва най-добре съотношението между големината на входните параметри и броят стъпки
Няма такова понятие
Изберете алгоритмите с линейна и квадратна сложност
Bubble Sort
Двоично търсене
Търсене
Merge Sort
Каква е сложността на следното парче код:
for(){
for(){
// Do stuff
}
}
Квадратна
Линейна
Логаритмична
Триъгълна
Как оценявате своите знания за алгоритмите?
Не знам много за тях, но знам най-известните!
Вече имам алгоритмично мислене!
Знам и мога да направя най-бързите!
Какво значи сортиране?
Подреждане на елементи по някакъв признак
Разбъркване на елементи
Намиране на елемент сред други
Алгоритъм с квадратна сложност
