托马斯·a·利蒙切利著
ACM通信，2016年9月，第59卷第9期，页44-48
10.1145 / 2980976
评论
来源:Shutterstock.com
一个朋友在求职面试中被问到这样一个问题:找到无序数组中最大的数的最快算法是什么?
当然，问题在于数据是未排序的。因此，每一项都必须检查;因此，最好的算法需要O（N)比较,N是元素的个数。任何计算机科学家都知道这一点。因此，最快的算法将是通过列表进行线性搜索。
没有发现记录
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
参加ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买这篇文章
非会员可以购买这篇文章或刊登这篇文章的杂志。
