Рубрики

ВОРОТА | Gate IT 2007 | Вопрос 78

Пусть P 1 , P 2 ,…, P n — n точек на плоскости xy, так что никакие три из них не являются коллинеарными. Для каждой пары точек P i и P j пусть L ij будет линия, проходящая через них. Пусть Lab — линия с самым крутым градиентом среди всех n (n − 1) / 2 линий.

Временная сложность лучшего алгоритма для нахождения P a и P b равна
(A) Θ (n)
(B) Θ (nlogn)
(C) Θ (nlogsup> 2n)
(D) Θ (n 2 )

Ответ: (Б)
Объяснение:
Тест на этот вопрос
Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте

Рекомендуемые посты:

ВОРОТА | Gate IT 2007 | Вопрос 78

0.00 (0%) 0 votes