asd

 0    72 flashcards    dominikmb
download mp3 print play test yourself
 
Question język polski Answer język polski
Jaką złożoność średnią ma algorytm Bubble Sort?
start learning
kwadratowa
Jaką złożoność w najgorszym przypadku ma algorytm Bubble Sort?
start learning
kwadratowa
Czy algorytm Bubble Sort działa in-place?
start learning
tak
Czy algorytm Bubble Sort jest stabilny?
start learning
tak
Czy algorytm Bubble Sort wymaga dużo dodatkowej pamięci?
start learning
nie
Do jakich danych najlepiej zastosować algorytm Bubble Sort?
start learning
bardzo małe lub edukacyjne
Czy algorytm Bubble Sort jest porównawczy?
start learning
tak
Czy algorytm Bubble Sort jest deterministyczny?
start learning
tak
Jaką złożoność średnią ma algorytm Insertion Sort?
start learning
kwadratowa
Jaką złożoność w najgorszym przypadku ma algorytm Insertion Sort?
start learning
kwadratowa
Czy algorytm Insertion Sort działa in-place?
start learning
tak
Czy algorytm Insertion Sort jest stabilny?
start learning
tak
Czy algorytm Insertion Sort wymaga dużo dodatkowej pamięci?
start learning
nie
Do jakich danych najlepiej zastosować algorytm Insertion Sort?
start learning
prawie posortowane
Czy algorytm Insertion Sort jest porównawczy?
start learning
tak
Czy algorytm Insertion Sort jest deterministyczny?
start learning
tak
Jaką złożoność średnią ma algorytm Selection Sort?
start learning
kwadratowa
Jaką złożoność w najgorszym przypadku ma algorytm Selection Sort?
start learning
kwadratowa
Czy algorytm Selection Sort działa in-place?
start learning
tak
Czy algorytm Selection Sort jest stabilny?
start learning
nie
Czy algorytm Selection Sort wymaga dużo dodatkowej pamięci?
start learning
nie
Do jakich danych najlepiej zastosować algorytm Selection Sort?
start learning
gdy ważny niski koszt zamiany
Czy algorytm Selection Sort jest porównawczy?
start learning
tak
Czy algorytm Selection Sort jest deterministyczny?
start learning
tak
Jaką złożoność średnią ma algorytm Merge Sort?
start learning
liniowo-logarytmiczna
Jaką złożoność w najgorszym przypadku ma algorytm Merge Sort?
start learning
liniowo-logarytmiczna
Czy algorytm Merge Sort działa in-place?
start learning
nie
Czy algorytm Merge Sort jest stabilny?
start learning
tak
Czy algorytm Merge Sort wymaga dużo dodatkowej pamięci?
start learning
tak
Do jakich danych najlepiej zastosować algorytm Merge Sort?
start learning
duże zbiory lub dane z pliku
Czy algorytm Merge Sort jest porównawczy?
start learning
tak
Czy algorytm Merge Sort jest deterministyczny?
start learning
tak
Jaką złożoność średnią ma algorytm Quick Sort?
start learning
liniowo-logarytmiczna
Jaką złożoność w najgorszym przypadku ma algorytm Quick Sort?
start learning
kwadratowa
Czy algorytm Quick Sort działa in-place?
start learning
tak
Czy algorytm Quick Sort jest stabilny?
start learning
nie
Czy algorytm Quick Sort wymaga dużo dodatkowej pamięci?
start learning
nie
Do jakich danych najlepiej zastosować algorytm Quick Sort?
start learning
ogólne szybkie sortowanie
Czy algorytm Quick Sort jest porównawczy?
start learning
tak
Czy algorytm Quick Sort jest deterministyczny?
start learning
tak
Jaką złożoność średnią ma algorytm Heap Sort?
start learning
liniowo-logarytmiczna
Jaką złożoność w najgorszym przypadku ma algorytm Heap Sort?
start learning
liniowo-logarytmiczna
Czy algorytm Heap Sort działa in-place?
start learning
tak
Czy algorytm Heap Sort jest stabilny?
start learning
nie
Czy algorytm Heap Sort wymaga dużo dodatkowej pamięci?
start learning
nie
Do jakich danych najlepiej zastosować algorytm Heap Sort?
start learning
duże dane bez potrzeby stabilności
Czy algorytm Heap Sort jest porównawczy?
start learning
tak
Czy algorytm Heap Sort jest deterministyczny?
start learning
tak
Jaką złożoność średnią ma algorytm Radix Sort?
start learning
liniowa
Jaką złożoność w najgorszym przypadku ma algorytm Radix Sort?
start learning
liniowa
Czy algorytm Radix Sort działa in-place?
start learning
nie
Czy algorytm Radix Sort jest stabilny?
start learning
tak
Czy algorytm Radix Sort wymaga dużo dodatkowej pamięci?
start learning
tak
Do jakich danych najlepiej zastosować algorytm Radix Sort?
start learning
liczby całkowite o stałej długości
Czy algorytm Radix Sort jest porównawczy?
start learning
nie
Czy algorytm Radix Sort jest deterministyczny?
start learning
tak
Jaką złożoność średnią ma algorytm Bucket Sort?
start learning
liniowa
Jaką złożoność w najgorszym przypadku ma algorytm Bucket Sort?
start learning
kwadratowa
Czy algorytm Bucket Sort działa in-place?
start learning
nie
Czy algorytm Bucket Sort jest stabilny?
start learning
tak
Czy algorytm Bucket Sort wymaga dużo dodatkowej pamięci?
start learning
tak
Do jakich danych najlepiej zastosować algorytm Bucket Sort?
start learning
rozłożone równomiernie [0,1)
Czy algorytm Bucket Sort jest porównawczy?
start learning
nie
Czy algorytm Bucket Sort jest deterministyczny?
start learning
tak
Jaką złożoność średnią ma algorytm Counting Sort?
start learning
liniowa
Jaką złożoność w najgorszym przypadku ma algorytm Counting Sort?
start learning
liniowa
Czy algorytm Counting Sort działa in-place?
start learning
nie
Czy algorytm Counting Sort jest stabilny?
start learning
tak
Czy algorytm Counting Sort wymaga dużo dodatkowej pamięci?
start learning
tak
Do jakich danych najlepiej zastosować algorytm Counting Sort?
start learning
liczby całkowite z małym zakresem
Czy algorytm Counting Sort jest porównawczy?
start learning
nie
Czy algorytm Counting Sort jest deterministyczny?
start learning
tak

You must sign in to write a comment