Crowdly

Італія

Франція

In a polynomial-time reduction from the Hamiltonian Cycle problem to the Traveling Salesman Problem (TSP), what does the weight of an edge in the TSP instance typically represent as covered in lectures?

The cost of traversing that edge in the Hamiltonian Cycle.

Weight of 1 if the edge is not in the Hamiltonian Cycle, and weight of 0 if the edge is in a Hamiltonian cycle.

Weight of 0 if the edge is not in the Hamiltonian Cycle, and weight of 1 if the edge is in a Hamiltonian cycle.

The distance between the two cities represented by the edge.

The number of cities connected by that edge.

У якій країні бароко поширилося значно більшою мірою, ніж класицизм?

Німеччина

Росія

Франція

Which one below is NOT true about linear probing?

Linear probing is fast if the load factor is low.

Linear probing is fast if the keys are small.

Linear probing is cache-friendly.

Keys do not tend to cluster in linear probing.

У якій країні бароко поширилося значно більшою мірою, ніж класицизм?

Італія

Росія

Франція

У якій з названих країн жив Мартін Лютер?

Німеччина

Швейцарія

Ліхтенштейн

У якій із названих країн жив Жан Кальвін?

Німеччина

Швейцарія

Ліхтенштейн

Назва якої течії в мистецтві у перекладі означає

«зразковий»?

рококо

бароко

класицизм

Which statement is true about the recurrence relation T(m)= 8T(m/3) + 2^m

This is Case 1 of the Master Method and the solution is T(m) = Θ(m³)

This is Case 2 of the Master Method and the solution is T(m) = Θ(m log(m))

This is Case 3 of the Master Method and the solution is T(m) = Θ(2^m)

This is Case 3 of the Master Method and the solution is T(m) = Θ(2^m log(m))

This is Case 1 of the Master Method and the solution is T(m) = Θ(2^m log(m))

This is Case 2 of the Master Method and the solution is T(m) = Θ(2^m)