Search Header Logo

Z, P функции

Authored by Никита Зарапин

Computers

Professional Development

Used 1+ times

Z, P функции
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

10 questions

Show all answers

1.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Что мы еще не проходили?

P- функция

Z- функция

Префикс-функция

N-функция

Суффикс-функция

2.

FILL IN THE BLANKS QUESTION

1 min • 1 pt

Media Image

Дана реализация N- функции. Вставьте пропуск.

(a)  

3.

FILL IN THE BLANKS QUESTION

1 min • 1 pt

Media Image

Дана та же реализация N функции. Вставьте пропуск.

(a)  

4.

FILL IN THE BLANKS QUESTION

1 min • 1 pt

Media Image

Дана реализация P-функции. Вставьте пропуск.

(a)  

5.

FILL IN THE BLANKS QUESTION

1 min • 1 pt

Media Image

Дана реализация P-функции. Вставьте пропуск на место машинки.

(a)  

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Какого применения не имеет Z-функции?

Поиск подстроки в строке

Поиск количества различных подстрок в строке

Нахождение периода строки

Поиск количества пар подстрок, где одна меньше другой лексикографически

Поиск максимума

7.

OPEN ENDED QUESTION

5 mins • 1 pt

Какова асимптотика у Z-функции? Попробуйте объяснить это.

Evaluate responses using AI:

OFF

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Microsoft

Continue with Microsoft

or continue with

Facebook

Facebook

Apple

Apple

Others

Others

Already have an account?