5 Questions
Jaką wartość zwróci algorytm z treści po wykonaniu?
3
Które stwierdzenie opisuje notację asymptotyczną?
Opisuje wzrost funkcji f(n) jako iloczyn stałej c i funkcji g(n) dla każdego n większego od n0.
Które stwierdzenie dotyczące złożoności pamięciowej jest prawdziwe?
Trudniej określić złożoność pamięciową dla algorytmów operujących na bardzo dużej liczbie danych.
Jakie jest główne działanie algorytmu 'Bubble sort'?
Wykonuje porównania i zamiany elementów w celu uporządkowania ciągu danych.
Jakie stwierdzenie najlepiej opisuje notację 'Big – Oh'?
Opisuje wzrost funkcji jako granicę górną wzrostu innej funkcji.
Test your knowledge of linear search with sentinel in algorithms and data structures. This quiz covers the problem of checking if a given number y exists in a sequence of n numbers x1, x2, ..., xn, and returning the index of the element where the value of y is equal to xi, or 0 if such a value is not found in the sequence.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free