【数据结构与算法】算法的特性以及查找算法(顺序,二分,哈希,块)

本文探讨了算法的定义和特性,包括有穷性、确切性等,并介绍了算法评价标准如时间复杂度和空间复杂度。接着讲解了几种常见的查找算法:顺序查找的时间复杂度为O(n),二分查找的时间复杂度为O(logn),但不适用于无序数据;哈希查找在解决冲突后能实现近似O(1)的时间复杂度,但有局限性;块查找则通过数据分块来优化大规模数据的查找效率。
摘要由CSDN通过智能技术生成

什么是算法:
广义:解决特定问题的方法。
狭义:数据结构具备的功能。

算法的特征:
有穷性、确切性、输入项、输出项、可行性

算法的评定:
正确性、时间复杂度、空间复杂度、可读性、健壮性

时间复杂度:
一个用于描述算法在执行时,随着输入参数数量的变化,而执次数发生变化的函数。
一般采用大O表示法:O(函数)

常见的时间杂度:
常数阶 O(1)
对数阶 O(logn)
线性阶 O(n)
线性对数阶 O(nlogn)
平方阶 O(n?)
指数阶 O(2^n)

空间复杂度:
一个用于描述算法在执行时,随着输入参数数量的变化,而需要存储空间发生变化的函数。

常见的空间复杂度:
O(1)、O(n)、O(2n)、O(n?)

查找算法:

顺序查找
最简单的一种查找算法,对待查找数据没有要求.
时间复杂度为:O(n)

int order_search(int* arr,size_t len,int key)
{
   
	for(int i=0
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值