Почему оператор == для сравнения строк является линейным временем (по-видимому) относительно длины любой строки?C++

Программы на C++. Форум разработчиков
Ответить
Anonymous
 Почему оператор == для сравнения строк является линейным временем (по-видимому) относительно длины любой строки?

Сообщение Anonymous »

Код: Выделить всё

#include 
#include 
#include 
using namespace std::chrono;
int main(int arc, char* argv[]) {
const std::string password = "a";
int correct = 1;
auto start = high_resolution_clock::now();
if(password != argv[1])
correct = 0;
auto end = high_resolution_clock::now();
auto elapsed = duration_cast (end-start).count();
std::cout 

Подробнее здесь: [url]https://stackoverflow.com/questions/60125253/why-is-operator-for-string-comparison-linear-time-seemingly-with-respect-to[/url]
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «C++»