1. Информатика
  2. За какую асимптотику можно

За какую асимптотику можно решить данную задачу?

На вход подаётся список из 100 элементов, принимающих значения от 1 до n. Необходимо посчитать количество пар равных элементов в этом списке.

1 попытка

O(1)

O(logn)

O(n−−√)

O(n)

O(n2)

O(n3)

Верного ответа нет

kapysta123 kapysta123    2   20.05.2020 14:43    65

Ответы
MasterHaris MasterHaris  15.10.2020 02:28

В тупую за O(n^2), если подумать, то за O(n)

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
DANIKom DANIKom  08.10.2019 14:40
Напишите программу,в которой с функции возвращается площадь и периметр произвольного прямоугол. с длинами сторон a, b, a принадлежит r...
nik667755mm nik667755mm  29.04.2020 16:22
Оформите вс алгоритм рисования треугольника. Напишите алгоритм для исполнителя Чертежник, который будет рисовать ель, используя вс алгоритм и цикл.CРЧНО...
Joan36 Joan36  29.04.2020 16:23
ответить на во тема: Анимация 1) что называется кадрами? 2) Что стало толчком к зарождению искусства анимации? 3) Когда появились книжки с рисугками и что на них было нарисовано?...
LizaZay LizaZay  29.04.2020 16:22
Выберите из предложенного списка IP-адрес: * 125.256.34.21 193.126.7.29 edu.ru 34.89.45...
марина1916 марина1916  29.04.2020 16:23
Білу және түсіну )1. Мазмұн не үшін қажет?2. Word мәтіндік процессорының көмегімен тақырыптардытүрде жинауды қалай үйымдастыруға болады?3. Тақырыптарга стиль не үшін қажет?4....
Gusein123 Gusein123  19.08.2019 01:30
Написать алгоритм мое утро для ребенка 8лет....
Aixerel Aixerel  19.08.2019 01:30
Ввести 7 чисел и найти их сумму используя только 3 переменных...
mrcoblov mrcoblov  20.10.2020 02:31
Выбери название программы, которая может защищать от определенных типов вирусов, выявлять программы, уязвимые для новых вирусов: ревизордокторфильтрдетектор ​...
кристина0052368 кристина0052368  20.10.2020 02:59
Опридели устройство компютера подпеши навания устройства​...
Proжареный Proжареный  05.10.2019 22:10
(сделать на c++) билет на дневной сеанс в кинотеатр стоит 30 к., на вечерний – 60 к. сеанс и количество билетов ввести с клавиатуры. вывести на экран стоимость билетов, ввести...

Популярные вопросы