Обмен технологиями

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Оглавление

1. Три элемента структуры данных

1.1 Операции над структурами данных

1.2 Структура хранения структуры данных

2. Тип данных, абстрактный тип данных.

3. Алгоритм

3.1 Временная сложность T(n)

3.2 Пространственная сложность

---

1. Три элемента структуры данных

1.1 Операции над структурами данных

То есть добавление, удаление, изменение и проверка

1.2 Структура хранения структуры данных

2. Тип данных, абстрактный тип данных.

тип данных:

(1) Атомный тип: bool, int....

(2) Структурный тип: класс, структура...

Абстрактный тип данных (ADT):

Подобно типам структур, пользователиТолькоНужно знать структуру данныхимяи связи между их данными (функция) может

3. Алгоритм

3.1 Временная сложность T(n)

Чем меньше временная сложность, тем лучше алгоритм.

(1). Правила эксплуатации.

добавление:

Добавление нескольких элементовПри сохраняется только член высшего порядка (степень).

T1(n) + T2(m) = T(макс(n,m))

умножение:

T1 x T2 = O(f(n) xg(n) )

(2) Общие сравнения по порядку величин.

В общем, достаточно запомнить первые три и последние три —Постоянная пара степеней относится к порядку 

3.2 Пространственная сложность

1 ГБ = 1024*1024*1024 байт — это около 1 миллиарда.

1 ГБ = 1024 МБ 1 МБ = 1024 КБ 1 КБ = 1024 байта

На самом деле нет необходимости знать количество байтов, хранящихся в различных типах данных, просто сохраните их непосредственно в виде чисел. Ведь в итоге коэффициенты будут опущены и превращены в формулу расчета, содержащую n с коэффициентом. один.

В функции, какпараметрВсе входящие данныеНезачемучитывается как часть пространственной сложности, поскольку количество этих параметров известно и может быть опущено (за исключением рекурсивных функций)

В функции необходимо вычислить теВ функции объявление создаетПеременные.

особенный:

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

Когда дело доходит до рекурсивных функций в массивах, особенномножествоиздлинапроисходит с рекурсиейИзменять, то часто приходится использоватьСумма арифметической последовательности，