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...

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

By signing up, you agree to our Terms of Service & Privacy Policy

Already have an account?