- 博客(3)
- 收藏
- 关注
RSS订阅原创 【标记数组】数据结构练习 2018统考真题
给定一个含n（n>=1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5，3，2，3}中未出现的最小正整数是1；数组{1，2，3}中未出现的最小正整数是4。仅要求时间复杂度，那么优先选用空间换时间的方法。2）根据设计思想，采用C或C++语言描述算法，关键之处给出注释。时间复杂度：分别对A和B进行遍历，时间复杂度未O（n);3）说明你所设计的算法的时间复杂度和空间复杂度。空间复杂度：采用标记数组，时间复杂度为O(n)；1）给出算法的基本设计思想。
2023-01-18 16:41:56
311
1
原创 【折半查找法】数据结构练习
题目：线性表（a1,a2,a3,...,an)中的元素递增有序且按顺序存储于计算机内。要求设计一个算法，完成用最少时间在表上查找数值为x的元素，若找到，则将其后继元素位置相交换，若找不到，则将其插入到表中，并使表中元素仍递增有序。算法思想：在有序顺序表中查找元素，可以使用顺序查找法和折半查找法，题目要求用最少时间，所以选择折半查找法。
2023-01-18 08:07:26
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人