指数爆炸和二分查找

bcbobo21cn

于 2022-05-13 04:01:39 发布

阅读量360

点赞数

分类专栏： VC++ 算法文章标签：二分查找

本文链接：https://blog.csdn.net/bcbobo21cn/article/details/124744198

版权

VC++ 同时被 2 个专栏收录

592 篇文章 7 订阅 ¥99.90 ¥299.90

订阅专栏

算法

80 篇文章 0 订阅

订阅专栏

本文通过探讨指数爆炸现象，解释了对折纸张达到地球到月球距离的例子，强调了指数增长的惊人力量。同时，文章指出二分查找算法的灵感可能源于此，介绍并实现了一个简单的二分查找程序，用于在100个随机数中寻找目标数值，展示其查找效率。

摘要由CSDN通过智能技术生成

指数爆炸
一张厚度为1mm的纸，对折多少次，可超过地球到月球的距离（39万公里）？
对折10次之后达到1.024米；
对折20次后超过1km；
对折30次后超过1000km；
对折39次超过了39万公里；

只有39次；想象中应该是巨多次；这就是指数爆炸原理，用途很多，自己研究；

据说二分查找法是根据这个来的；
下面来做一下二分查找法程序；

#include<stdio.h>
#include<stdlib.h>
#define N 100
int a[N], num = 441, cnt = 0;
void init()
{
	int i, j, t;
	for (i = 0; i<N; i++)
	{
		a[i] = rand() % 900 + 100;
	}
	for (i = 0; i<N - 1; i++)
		for (j = i + 1; j<N; j++)
			if (a[i]>a[j])
			{
				t = a[i]; a[i] = a[j]; a[j] = t;

了解本专栏