2023年11月1日
随机查找（一切看命）
摘要： 对于一个给定的数组，若要查找当中是否包含某个值，传统的方法是遍历数组中的每一个元素，如果找到则返回。如果学习过数据结构，也可以立马想到用哈希表来存储，哈希表的查找性能优异，一般可以达到O(1)的时间复杂度，在最坏情况下也有可能达到O(n)的复杂度。但是今天，我将带来一种有意思的查找方式，也就是通过随 阅读全文
posted @ 2023-11-01 18:50 ChebyshevTST 阅读(70) 评论(0) 推荐(0) 编辑