对公司网站建设的建议,广州正规网站建设哪家好,桂林网站建设科技有限公司,旅游网站 建设平台分析逻辑结构 顺序存储 随机访问是可以通过下标取到任意一个元素#xff0c;即数组的起始位置下标 链式存储 链式存储是不连续的#xff0c;比如A只保留了当前的指针#xff0c;那么怎么访问到B和C呢
每个元素不仅存储自己的值还使用额外的空间存储指针指向下一个元素的地址即数组的起始位置下标 链式存储 链式存储是不连续的比如A只保留了当前的指针那么怎么访问到B和C呢
每个元素不仅存储自己的值还使用额外的空间存储指针指向下一个元素的地址所以链式存储只能按照顺序取值 通过A-B 不能A-C如果C的后面没有值了那么adrz 可以保存Null 表明后面没有值了
逻辑结构和存储结构的区别 1.逻辑结构对人是友好的 比如一对一一对多多对多 (为了实现不同的逻辑程序员去实现的) 2.存储结构对计算机友好 内存连续或者不连续 (把程序员实现的逻辑结构存储到计算机中) 我们的目的是把不同的逻辑结构用不同的存储结构去实现 时间复杂度和空间复杂度
比如取数组中某一个元素的时间复杂度就是O(1) 这里没有for循环,不会因为n大就执行很多次这里还是一次所以时间复杂度是O(1),不会随着n的增大而变大那么就是O(1) m,n此时是不确定的不相等所以O(m*n) 空间复杂度
空间复杂度O(1) n个元素数组排序不适用额外的空间(随着n的增长而增长的空间) 空间复杂度就是O(1)
