社区
C#
帖子详情
C#问题:“二分检索法”排序一个包含10亿数据项的数组,在第一次检索循环中排除了多少数据项?为什么?
msdner
2003-12-12 03:40:20
如题,谢谢大家。
...全文
74
7
打赏
收藏
C#问题:“二分检索法”排序一个包含10亿数据项的数组,在第一次检索循环中排除了多少数据项?为什么?
如题,谢谢大家。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
msdner
2003-12-13
打赏
举报
回复
T 一下。
msdner
2003-12-12
打赏
举报
回复
看来大家意见一致呀,呵呵,谢谢大家。
uscool
2003-12-12
打赏
举报
回复
呵呵!二分排序法,一次排序完毕后大概排除一半,按照题目应该是5亿,如果答案是50万,要么就是程序上的,你仔细看看,不应该相差这么大的!
o1o
2003-12-12
打赏
举报
回复
对了楼主说的那答案50万没错,是题目错了,题目中应该是100万,呵呵。
o1o
2003-12-12
打赏
举报
回复
“二分检索法”的具体定义谁能详细一点说明?
假如:1,2,3,4,5,6,7,8,9正序或倒序已经排好了,那二分之后应该可以排队n%2+1项,也就是4+1=5项,剩下4项时能排队掉2项。
msdner
2003-12-12
打赏
举报
回复
谢谢楼上的,我也觉得是5亿。可答案竟然是50万(500000),我就搞不懂了。是答案错了吗?
gujianxin
2003-12-12
打赏
举报
回复
5亿
二分法是这样的 ,假如你的数字1--32
先和16比较,大则到17-32,如此继续下去..
上
亿
海量数据处理方
法
3、有
一个
1G大小的
一个
文件,里面每一行是
一个
词,词的大小不超过16字节,内存限制大小是1M。返回频数最高的
10
0个词。4、有
10
个文件,每个文件1G,每个文件的每一行存放的都是用户的query,每个文件的query都可能...
C#
实现数字转
中
文大写功能教程
在
C#
中
,Dictionary是
一个
集合类,用于存储键值对(key-value pairs)。每个键值对都被称作
一个
元素,而且每个键都是唯一的。字典允许您使用键来快速
检索
对应的值。它是泛型(Generic)集合,可以指定存储的数据类型...
C#
托管和非托管的资源(五)——不安全的代码
例如,由于性能
问题
,要在外部(非.NET环境)的DLL
中
访问
一个
函数,该函数需要把
一个
指针当作参数来传递(许多Windows API函数就是这样)。本节将论述
C#
直接访问内存的内容的功能。 一、用指针直接访问内存 下面把...
《果壳
中
的
C#
C#
5.0 权威指南》 (09-26章) - 学习笔记
《果壳
中
的
C#
C#
5.0 权威指南》 ========== ========== ========== [作者] (美) Joseph Albahari (美) Ben Albahari [译者] (
中
) 陈昇 管学理 曾少宁 杨庆川 [出版]
中
国水利水电出版社 [版次] 2013年08月 第1版 ...
C#
学习笔记(docs.microsoft.com)
编写第
一个
C#
代码 { 使用 Console.WriteLine(“Your message here”); Console、Write 和 Line 首字母大写 使用正确的标点,因为它们在
C#
中
扮演特殊角色 如果犯了错误,请将其修复然后重新运行…你不会真正失败 ...
C#
111,092
社区成员
642,554
社区内容
发帖
与我相关
我的任务
C#
.NET技术 C#
复制链接
扫一扫
分享
社区描述
.NET技术 C#
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
让您成为最强悍的C#开发者
试试用AI创作助手写篇文章吧
+ 用AI写文章