
Algorytmy 4

Flashcard
•
Computers
•
University
•
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.
Create a free account and access millions of resources
Similar Resources on Wayground
90 questions
Flashcard Set: Mały Książę - Antoine de Saint-Exupéry

Flashcard
•
8th Grade
66 questions
Budownictwo

Flashcard
•
University
113 questions
Stosunki polityczne

Flashcard
•
University
87 questions
Mianowanie 1

Flashcard
•
Professional Development
102 questions
Publiczne Prawo Gospodarcze - Wykład 5

Flashcard
•
KG
75 questions
Prawo Pracy - Flashcard Set

Flashcard
•
KG
77 questions
FFFF

Flashcard
•
University
73 questions
Publiczne Prawo Gospodarcze - Wykład 6

Flashcard
•
KG
Popular Resources on Wayground
55 questions
CHS Student Handbook 25-26

Quiz
•
9th Grade
18 questions
Writing Launch Day 1

Lesson
•
3rd Grade
10 questions
Chaffey

Quiz
•
9th - 12th Grade
15 questions
PRIDE

Quiz
•
6th - 8th Grade
40 questions
Algebra Review Topics

Quiz
•
9th - 12th Grade
22 questions
6-8 Digital Citizenship Review

Quiz
•
6th - 8th Grade
10 questions
Nouns, nouns, nouns

Quiz
•
3rd Grade
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade