Запись Big O для чтения текстового файла с 5-20 словами

Question

У меня есть алгоритм, который открывает текстовый файл, читает от 5 до 20 слов, сохраняет их в массив и снова закрывает текстовый файл.

Имеет ли этот алгоритм Big O Natation (1) или (n)

Answer 1

Я пойду против общего мнения и скажу, что это O(n), где n - средняя длина слова. Ясно, что если длина этих 20 слов удваивается, то и объем работы, которую вам нужно сделать, чтобы прочитать их.

Если максимальная длина слов также постоянна, то она будет O(1).

Answer 2

Это O (1), если вы не скажете нам, что n должно быть.

Answer 3

Если каждый раз, когда алгоритм запускается, он читает не более 20 слов, то это O (1), так как время, необходимое для запуска алгоритма, не увеличивается, так как количество слов в текстефайл увеличивается.

Answer 4

O (1) он всегда будет использовать ограниченное количество операций.