Member 11692158 Ответов: 1

Какова временная сложность этого фрагмента кода? Я не уверен в расчетах. Это на языке Си#


public static bool IsUnique(string inp)
{

Словарь в<данные типа char,и int&ГТ; дикт = новый словарь в<данные типа char,и int&ГТ;();

по каждому элементу (элемент типа char в ИЯФ)
{
если (дикт.ContainsKey(item))
возвращать false;
еще
словарь.Добавить(пункт 1);

}

вернуть true;
}

Что я уже пробовал:

Я закодировал вышеупомянутую функцию в C#, и код работает нормально. Может ли кто-нибудь plz помочь мне с временной сложностью приведенного выше фрагмента кода. Заранее спасибо.

1 Ответов