Що необхідно знати для вивчення алгоритмів?
Можна почати з азів:
- аналізу тимчасової та просторової складності;
- термінів "O" велике та "o" мале;
- рекурсії;
- базових структур даних, таких як масиви, матриці, зв'язкові списки, стеки, черги, дерева тощо;
- основних алгоритмів, таких як алгоритми пошуку та сортування.
Що таке алгоритм та як він працює?
Алгоритм – це чітка послідовність дій, виконання якої дає якийсь заздалегідь відомий результат. Простіше кажучи, це набір вказівок для конкретного завдання. Найвідомішим є цей термін в інформатиці та комп'ютерних науках, де під ним розуміють інструкції для вирішення завдання ефективним способом.