数据结构的逻辑和物理结构--- 算法的基本概念 与 大O表示法

   数据结构的逻辑和物理结构

        一.数据结构的逻辑

                集合  线性  树形  链式 

                

        二.存储结构 

                顺序  链式  索引  散列  

            

    算法的基本概念 与 大O表示法 

            一.算法 

                    解决逻辑问题的计算机指令。算法以数据结构作为载体，两者相辅相成。

           二.算法的效率问题  

                （1）时间复杂度 

                            （事后统计法）：算法运行花费的时间

                            （事前估计法）：算法运行前的估计   O（n） O（n^2） O(1)常数级别

                （2）空间复杂度

                                在内存中所需开辟的内存空间大小。