文章 2022-12-14 来自:开发者社区

代码随想录刷题|数组、链表的总结

数组二分查找(查)        二分查找的条件:                1、数组是有序数组                2、数组中无重复元素(一旦有了重复的数组使用二分法返回的条件就不.....

文章 2022-02-16 来自:开发者社区

[编程技巧] 巧用CPU缓存优化代码:数组 vs. 链表

一个常见的编程问题: 遍历同样大小的数组和链表, 哪个比较快? 如果按照大学教科书上的算法分析方法,你会得出结论,这2者一样快, 因为时间复杂度都是 O(n)。 但是在实践中, 这2者却有极大的差异。   通过下面的分析你会发现, 其实数组比链表要快很多。 首先介绍一个概念:memory hierarchy (存储层次结构),电脑中存在多种不同的存储器,如下表 CPU 寄存器 ...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

数据库

分享数据库前沿,解构实战干货,推动数据库技术变革

+关注