Based on the discussion from our lectures, what is the running time of the preprocessing step of the string matching algorithm with finite automata (i.e., of the step where we compute the transition function)? Recall that n, and m are the sizes of the text and pattern, respectively, and Σ is the alphabet. (Choose the tightest bound.)

Consider inserting the keys 21, 22, 31, 4,15, 28, 17, 88, 59 (in this order) into a hash table of length m=11 using linear probing with the auxiliary hash function h'(k)=k. Based on our lecture discussion, which of the choices below represents the resulting hash table?

Чиїм найвизначнішим твором є міфологічна поема "Адоніс"?

Хто з письменників епохи бароко оспівував у своїх драматичних творах філософію песимізму?

Хто з письменників епохи бароко вважав, що життя - це сон?

Хто з письменників епохи бароко відомий як поет?

Хто є автором комедії «Сивільський спокусник, або Кам'яний гість»?

У якому творі літератури бароко  запропонована перша в історії світової літератури драматична обробка легенди про Дон Жуана?

У творчості кого з письменників бароко є світські п'єси, ауто та інтермедії?