Какова временная сложность этого фрагмента кода? Я не уверен в расчетах. Это на языке Си#
public static bool IsUnique(string inp)
{
Словарь в<данные типа char,и int&ГТ; дикт = новый словарь в<данные типа char,и int&ГТ;();
по каждому элементу (элемент типа char в ИЯФ)
{
если (дикт.ContainsKey(item))
возвращать false;
еще
словарь.Добавить(пункт 1);
}
вернуть true;
}
Что я уже пробовал:
Я закодировал вышеупомянутую функцию в C#, и код работает нормально. Может ли кто-нибудь plz помочь мне с временной сложностью приведенного выше фрагмента кода. Заранее спасибо.