-1
Я учусь на экзамен, и я не могу понять структуры данных & алгоритма сложности т.е. я знаю, что связанный список имеет insert, get, delete реализацию методы, но то, что я не могу понять об этом 0(n) или 0(1).
Я знаю, что n означает размер списка и 1 означает линейный, но я не понимаю 0 или O. Если вы можете объяснить, какая сложность и как это работает, я был бы благодарен. Поэтому, если бы вы могли мне помочь. Спасибо.Структура данных и алгоритмы сложности
@StackFlowed Спасибо за помощь, потому что это было сложно для меня –
Давайте начнем с самой импортной вещи, которую он назвал «большой нотацией» - просто чтобы вы знали, что у вас есть для Google. [Статья в Википедии] [1] может дать вам довольно хороший обзор о том, что это такое. Если вы находитесь в спешке или просто хотите дважды проверить, есть ли у вас все в порядке, вы можете взглянуть на этот [cheatsheet] [2] [1]: http://ru.wikipedia.org/wiki/Big_O_notation [2]: http://bigocheatsheet.com/ – TobiSH
Ваш пример: O (1) означает постоянный. В соответствии с вашим примером сложность не изменится, если вы добавите один элемент в связанный список с 5 элементами или 5000 элементами. O (n) означает линейную сложность. В соответствии с вашим примером сложность операции получения связанного списка будет увеличиваться линейно с размером списка. – TobiSH