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

xiaoxiao2021-02-28  53

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

        一.数据结构的逻辑

                集合  线性  树形  链式 

                

        二.存储结构 

                顺序  链式  索引  散列  

            

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

            一.算法 

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

           二.算法的效率问题  

                (1)时间复杂度 

                            (事后统计法):算法运行花费的时间

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

                (2)空间复杂度

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

转载请注明原文地址: https://www.6miu.com/read-2622102.html

最新回复(0)