logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

计算机基础——7种基础查找算法

查找1.顺序查找2.二分查找3.插值查找4.斐波拉契数列5.数表查找6.分块查找7.哈希查找查找算法的分类:1.静态查找和动态查找:动态和静态都是相对于表而言的。动态表中有删除和插入操作。2.无序查找和有序查找:被查找的数列是否有序。1.顺序查找基本思想:顺序查找就是按照顺序,从数据结构的一端,顺序扫描,直到查找成功。平均查找长度ASL:(n+1)/2时间复杂度:O(n)2.二分查找前提:元素必须

#算法#数据结构#java
到底了