怎么做淘宝网站赚钱技巧网页设计自学视频网站

怎么做淘宝网站赚钱技巧,网页设计自学视频网站,怎么在wordpress免费注册博客网站,ui设计网站开发对于顺序表和链表的异同#xff0c;上面这个表格直观展示了两者的不同之处#xff0c;有几点可以做一下解释#xff1a;顺序表和链表在逻辑结构上都是连续的#xff0c;但是在物理结构#xff0c;也就是存储空间上#xff0c;顺序表是连续的#xff0c;因为他的本质是数…对于顺序表和链表的异同上面这个表格直观展示了两者的不同之处有几点可以做一下解释顺序表和链表在逻辑结构上都是连续的但是在物理结构也就是存储空间上顺序表是连续的因为他的本质是数组而链表是不连续的其次在随机访问方面顺序表是可以直接通过下标来访问其中的数据的这个操作对应的时间复杂度为O(N)但是对于链表而言则无法进行这种操作它是需要遍历其中的每一个节点才可以对数据进行访问这就涉及到循环所以对应的时间复杂度为O(N)对于两者在插入数据方面链表是优于顺序表的因为顺序表在进行扩容操作时往往是按照原来容量的两倍进行操作这就可能会导致空间过剩或空间不足而当空间不足时又要进行下一次的空间扩容这对时间和空间都会造成损耗相对于链表而言就没有这一说想要进行数据增加只需要增加相应节点即可时间上得到了保证同时空间也不会产生浪费。对于缓存利用率这点则需要做一些扩展来进行解释这副图片直观展示了计算机存储数据的方式其中对于寄存器而言可以理解为是存储一些小的数据而往下的三个高速储存器则是储存一些大的数据当然这些数据都是经过缓存的通常数据存储在内存当中也就是L4如果cpu要对数据进行处理则需要先判断所需数据有没有被缓存如果已经提前缓存好了那么“缓存命中”则可以直接对这些数据进行访问如果没有进行缓存说明“缓存不命中”那么就要把数据从内存加载到缓存中也就是前四级中那么这个加载过程并不是对数据进行一个一个的缓存而是缓存所需数据及其后面跟着的一块数据集这些数据 的地址都是连续的所以对于顺序表而言因为其存储空间是连续的所以cpu要对一个顺序表里面的数据进行访问时能够先直接将一整块数据进行缓存然后进行访问这样的话缓存利用率就很高但是对于链表而言因为它的存储空间并不连续所以对里面的数据进行一整块缓存时就会缓存一些不必要的数据而导致缓存污染这也就说明链表的缓存利用率低。