Информатика пәні бойынша зияткерлік олимпиада - 2026 өткізілуде

Пән атауы: Информатика
Деңгей: XI (I — ең жеңіл, XII — ең күрделі)
Санаты: студент
Сұрақтар тілі: English
Сұрақтар: 15
Сұрақ үлгісі: Which string-matching algorithm preprocesses a pattern using a prefix-function table and guarantees O(n + m) time for searching a pattern of length m in a text of length n? Rabin–Karp, Boyer–Moore, Knuth–Morris–Pratt, Floyd–Warshall