Поняття складності алгоритмів. Бібліотеки та модулі мови програмування.
Виберіть види часової складності алгоритму:
Розділ інформатики, що займається дослідженням складності алгоритмів для розв'язання задач на основі формально визначених моделей обчислювальних пристроїв називається....
Нехай дана послідовність з n символів і нам потрібно з'ясувати, чи є там хоч один символ С. Яку складність матиме алгоритм розв’язання цієї задачі?
Яку складність визначає код фрагменту алгоритму?
Розглянемо код, який для масиву A[n, n] знаходить максимальний елемент у кожному рядку.
for i:=1 to N do begin
max:=A[i,1];
for j:=1 to N do
if A[i,j]>max then max:=A[i,j]
writeln(max);
end;
Встановіть відповідність між назвою складності і її означенням.
Логічна складність -
Встановіть відповідність між назвою складності і її означенням
Часова складність -
Встановіть відповідність між назвою складності і її означенням.
Ємнісна складність -
Встановіть відповідність між назвою складності і її означенням.
Статична складність -
Оберіть правильні твердження щодо одновимірного масиву.
Середовище Lazarus складається з:
Бібліотека мови програмування - це...
Lazarus - це:
Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома
