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

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

Найдите первое вхождение буквы A в строке длины n.

2 попытки

O(1)

O(logn)

O(n−−√)

O(n)

O(n2)

sviridovakatya8 sviridovakatya8    2   22.05.2020 10:30    125

Ответы
Показать ответы (3)
Другие вопросы по теме Информатика
olgadyra olgadyra  19.10.2020 08:39
Pascal. Даны два целых числа A и B (A B). Найти все целые числа, расположенные между данными числами (не включая сами эти числа), в порядке их убывания, а также...
YaKrevedko1 YaKrevedko1  19.10.2020 08:55
В языке значения поискового сервера для обозначения логической операции ИЛИ используется символ | ,а для обозначения логической операции И символ & в таблице...
Education26 Education26  19.10.2020 08:24
Соч по иноформатике 6 класс 1 четверть ​...
3432714566 3432714566  26.05.2020 11:25
Необходимо нарисовать 41 одинаковых вертикальных палочек. Дан алгоритм. Выбери верный ответ. использовать Чертежник алг черточки11 нач сместиться в точку (-4,3)...
leraci2001 leraci2001  27.05.2020 11:09
мне задание на мне задание на >...
bat9qee bat9qee  29.09.2019 10:20
Переведите числа 558 и 425 из десятичной в восьмеричную систему, заранее...
stepnikitka stepnikitka  29.09.2019 10:20
Вклассе 36 человек. ученики этого класса посещают , и кружки, причём 18 человек посещают кружок, -10, -14. кроме того, известно, что 2 человека посещают все кружки,...
alenasen12345 alenasen12345  29.09.2019 10:20
Запросы к поисковому серверу. для каждого запроса указан его код – соответствующая буква от а до г. запишите в таблицу коды запросов слева направо в порядке возрастания...
islamkazirbaev islamkazirbaev  29.04.2020 14:26
Написать программу для расчёта суммы чисел, введённых пользователем. При этом пользователь вводит произвольное количество чисел, а для выхода из программы вводит...
davlud1974 davlud1974  28.09.2019 14:50
Как кроманьонцы относились к природе?...

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