Я решаю задачу программирования со структурами данных, которые мне нужны для преобразования строки в очередь ADT (я использую deque из коллекций). Итак, я придумал этот код text = deque([x for x in text]). Эта строка может быть длиной до 100 000 символов. Может ли временная сложность этого преобразования быть осуществимой для этого размера строки? Я представляю, что это O (N).