Исходное сообщение
"Избавление ядра Linux от кода, меняющего поведение для проце..." Отправлено pavlinux, 10-Ноя-22 12:40
> Стоп-стоп, речь шла про НОРМАЛЬНОЕ сравнение строк. > Где первый шаг - это сравнить s1.len==s2.len > s1.len==s2.len == это всего лишь оператор языка, компилятор "правильного языка" проверит что аргументы строковые и вызовет strcmp() :) > и на этом все может закончиться за O(1). А как ты представляешь сравнение строк менее, чем за O(n) ? O(1) будет с твоей точке зрения, для проца это регистровый CMP. Так что, сложность превращается в O(n/x), где х толщина регистра, x >= 1

Ваше сообщение
Имя*:
EMail:	Для отправки ответов на email укажите знак ! перед адресом, например, !user@host.ru (!! - не показывать email). Более тонкая настройка отправки ответов производится в профиле зарегистрированного участника форума.
Заголовок*:
Сообщение*:	>> Стоп-стоп, речь шла про НОРМАЛЬНОЕ сравнение строк. >> Где первый шаг - это сравнить s1.len==s2.len >> s1.len==s2.len > == это всего лишь оператор языка, компилятор "правильного языка" проверит > что аргументы строковые и вызовет strcmp() :) >> и на этом все может закончиться за O(1). > А как ты представляешь сравнение строк менее, чем за O(n) ? > O(1) будет с твоей точке зрения, для проца это регистровый CMP. > Так что, сложность превращается в O(n/x), где х толщина регистра, x >= > 1
	Введите код, изображенный на картинке: