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 BLANK QUESTION

1 min • 1 pt

Media Image

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

3.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Media Image

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

4.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Media Image

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

5.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Media Image

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

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

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?