Задать вопрос
@gitdev
алгоритмы

Какая сложность под капотом у сравнения строка?

сравнение строки var/www/project с любой другой строкой например var/www/project/test1
  • Вопрос задан
  • 186 просмотров
2 комментария
Подписаться 1 Простой 2 комментария
Решения вопроса 2
SagePtr
@SagePtr
Еда - это святое
O(n) в худшем случае (если отличающийся символ находится в конце)
Ответ написан
Комментировать
Комментировать
wataru
@wataru Куратор тега Алгоритмы
Разработчик на С++, экс-олимпиадник.
O(1), если "var/www/project" фиксированна. Сравнение двух произвольных строк - линейная сложность.
Ответ написан
Комментировать
Комментировать
Пригласить эксперта
Ответы на вопрос 1
@Akina
Сетевой и системный админ, SQL-программист.
o(n) и O(m*n), где m - длина строки.
Ответ написан
Комментировать
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы
Вакансии с Хабр Карьеры
С developer (алгоритмист)
СберТех • Москва
от 350 000 ₽
Data Scientist (генерация графических изображений)
Grand Line • Москва
от 200 000 до 500 000 ₽
Data Engineer/Дата инженер (ученик)
Aston • Москва
от 100 000 до 110 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
Отправка команды на (раз)блокировку двигателя Chery Tiggo 7 Pro
23 дек. 2024, в 00:15
20000 руб./за проект
Собрать из исходного кода и запустить в докере рабочее приложение с бд
22 дек. 2024, в 22:57
500 руб./за проект
Аппликация для фильтра заказов
22 дек. 2024, в 20:40
10000 руб./за проект
Ещё заказы