Класс сложности функции

-1

Прошу прощения, если мой вопрос не подходит для этого веб-сайта, но это единственное место, которое я знаю, которое может ответить на вопросы, связанные с информатикой.Класс сложности функции

Для моей викторины нам сказали рассчитать и упростить класс сложности функции. Я понимаю большинство понятий и всего, но не могу понять, почему O(1) неверно для строки aset = set(alist). Правильный ответ должен быть O(N), но я не понимаю, почему это так.

Вот полная функция:

def sum_to_b(alist,asum): 
    aset = set(alist) 
    for v in alist: 
     if asum-v in aset: 
      return (v,asum-v) 
    return None

источник

2015-03-20 Tyler

Некоторая важная информация отсутствует в этом вопросе. Можете ли вы опубликовать исходный код функции здесь? –

@ AndersonGreen Done. – Tyler

Вам нужно перебирать каждый элемент «ALIST» ровно один раз (при условии, что регулярное итерацию), чтобы построить набор «Асет».

источник

2015-03-20 03:36:10 denfromufa

Это сделано как встроенная вещь для python? Он может перебирать каждый элемент, не говоря об этом? – Tyler

Да, встроенное преобразование из списка в набор – denfromufa

@Tyler: Встроенные функции, такие как 'set', могут делать все, что вы могли бы сделать с помощью функции, которую вы написали, и вы могли бы написать функцию' set', которая выполняет итерацию над своим аргументом. – user2357112

ответ

Смежные вопросы