Как проверить эфективность линейного и бинарного поиска в простом методе сортировки?

Question

[Gioo12x]

Помогите пожалуста я никак не могу понять как поверить эфективность линейного и бинарного поиска в простом методе сортировке. Я уже 3 часа над эти голову ламаю.
А в условие никак не помогло: Эффективность поиска заключается в количестве срав-
нений, произведенных определённым методом.

Comments

[mayton2019]

Как твой преподаватель видит себе оценку "эффективности"?

Этож сложная метрика. Может быть энерго-эффективность. Эффективность например по отношению к использованию L1/L2 кеша. Или по потраченному
времени. Эффективность на точечной операции (OLAP). Эффективность на батче (BATCH).

Answer 1

[Wataru]

Эффективность поиска заключается в количестве срав-
нений, произведенных определённым методом.

Ну так подсчитайте количество сравнений. Напишите эти два поиска, заведите счетчики. Во всех местах, где у вас сравнение элементов происходит, увеличивайте счетчик. Выведите их в конце.