
Algorytmy 4
Flashcard
•
Computers
•
University
•
Practice Problem
•
Hard
Maciek Dąbrowski
FREE Resource
Student preview

94 questions
Show all answers
1.
FLASHCARD QUESTION
Front
Jakie algorytmy sortujące działają w czasie liniowym?
Back
Sortowanie przez zliczanie (counting sort), sortowanie pozycyjne (radix sort) i sortowanie kubełkowe (bucket sort).
2.
FLASHCARD QUESTION
Front
Jakie są dolne ograniczenia dla problemu sortowania za pomocą porównań?
Back
Dolne ograniczenia dla algorytmów sortujących za pomocą porównań wynoszą Ω(n log n).
3.
FLASHCARD QUESTION
Front
Co to jest drzewo decyzyjne w kontekście algorytmów sortujących?
Back
Drzewo decyzyjne przedstawia porównania wykonywane przez algorytm sortujący dla danych ustalonego rozmiaru.
4.
FLASHCARD QUESTION
Front
Jakie są cechy algorytmu sortowania przez zliczanie?
Back
Działa w czasie liniowym i może sortować wyłącznie liczby całkowite.
5.
FLASHCARD QUESTION
Front
Jakie są wady algorytmu sortowania przez zliczanie?
Back
Wymaga tablicy o liczbie elementów równej największemu elementowi ciągu i może sortować tylko liczby całkowite.
6.
FLASHCARD QUESTION
Front
Jakie są kroki algorytmu sortowania przez zliczanie?
Back
1. Zliczanie wystąpień elementów. 2. Tworzenie tablicy wynikowej na podstawie zliczeń.
7.
FLASHCARD QUESTION
Front
Co to jest sortowanie pozycyjne (RadixSort)?
Back
Algorytm sortowania przez rozrzucanie, który sortuje liczby na podstawie ich cyfr, zaczynając od najmniej znaczącej.
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
60 questions
Konkurs Gwary Pałuckiej
Flashcard
•
7th Grade
50 questions
Europa i świat w XVI wieku - powtórzenie klasa 6
Flashcard
•
KG
48 questions
Różnice - pytania do wykładu 4
Flashcard
•
KG - University
50 questions
Przygody Odyseusza
Flashcard
•
4th - 10th Grade
40 questions
/40/Księga Rodzaju
Flashcard
•
KG - University
37 questions
ohio urodziny
Flashcard
•
University
70 questions
Trener - zbiór pytań
Flashcard
•
University
66 questions
Funkcje i składniki krwi
Flashcard
•
7th Grade
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade