Algorytmy 3

Algorytmy 3

Assessment

Flashcard

Computers

University

Practice Problem

Hard

Created by

Maciek Dąbrowski

Used 1+ times

FREE Resource

Student preview

quiz-placeholder

20 questions

Show all answers

1.

FLASHCARD QUESTION

Front

Co to jest sortowanie przez scalanie (merge sort)?

Back

To strategia sortowania, która dzieli listę na połowy, rekurencyjnie sortuje każdą połowę, a następnie scala dwie posortowane podlisty.

2.

FLASHCARD QUESTION

Front

Jak działa algorytm Merge w sortowaniu przez scalanie?

Back

Algorytm Merge przyjmuje dwie uporządkowane tablice A i B, porównuje ich elementy i tworzy nową tablicę e, która zawiera wszystkie elementy A i B w porządku rosnącym.

3.

FLASHCARD QUESTION

Front

Jakie jest złożoność czasowa algorytmu Merge?

Back

Złożoność czasowa algorytmu Merge wynosi O(n + m), gdzie n i m to długości tablic A i B.

4.

FLASHCARD QUESTION

Front

Jak działa funkcja mergesort?

Back

Funkcja mergesort dzieli tablicę na dwie części, rekurencyjnie sortuje każdą z nich, a następnie scala wyniki za pomocą funkcji Merge.

5.

FLASHCARD QUESTION

Front

Jakie jest ogólne złożoność czasowa algorytmu mergesort?

Back

Złożoność czasowa algorytmu mergesort wynosi O(n log n).

6.

FLASHCARD QUESTION

Front

Co to jest heapsort?

Back

Heapsort to algorytm sortowania, który działa w miejscu i wykorzystuje strukturę danych zwaną kopcem.

7.

FLASHCARD QUESTION

Front

Jakie są podstawowe procedury działające na kopcach?

Back

Podstawowe procedury to Heapify, Build-Heap i Heapsort.

Create a free account and access millions of resources

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?