01_C++数据结构和算法概述.cpp

/*
C++数据结构和算法
数据结构:是相互之间存在一种或者多种特定关系的数据元素的集合。在逻辑上可以分为线性结构，散列结构，树形结构，图形结构等。

算法：算法是求解具体问题的步骤的描述，代码上表现出来是解决特定问题的一组有限的指令序列。

算法复杂度：时间复杂度和空间复杂度

常见的时间复杂度：
O(1)         数组随机访问，哈希表
O(logn)      二分搜索，BST，AVL，RBT查找
O(n)         线性搜索
O(nlogn)     堆排序，快速排序，归并排序
O(n^2)       冒泡排序，选择排序
O(2^n)       子集树
O(n!)        排列树

常见算法的时间复杂度关系：
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(2^n) < O(n!) < O(n^n)
/*