Алгоритмы и структуры данных #1. Динамический массив
Динамические массивы (изучаю структуры данных)
Jan 22, 2022 При изучении тематики динамические массивы изучил следующие моменты: В практическом освоении проработаны следующие методы класса ‘’’ динамических массивов’’’ Ссылка на код Проведен анализ сложности. Сложность О(n) т.к. присутствует цикл Ссылка на тестирование кода
Динамические структуры данных C++
Сперва давайте разберемся, что это такое и с чем это следует кушать. Под динамической структурой данных понимается любая структура данных, занимаемый объем памяти которой не является фиксированным. Иными словами, в подобной структуре может храниться как два, пять, двадцать элементов, так и одно большое ничего. Размер подобной структуры ограничен только объемом оперативной памяти компьютера. Существует несколько разновидностей динамических структур: список, дерево.
Прежде чем переходить к описанию...