设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
/dl/175385.html
标签： lt logn 算法 整数
上传时间： 2015-07-15
上传用户：jcljkh
堆排序 稳定的排序 复杂度为N（logN ） 也是一种快速的排序
/dl/228410.html
标签： logN 排序 复杂度
上传时间： 2015-12-01
上传用户：chfanjiang
′问题描述： 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如，当n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]时，X 和Y 的中位数是7。 ...
/dl/233412.html
标签： logn 数组 算法
上传时间： 2013-12-26
上传用户：咔乐坞
对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
/dl/239380.html
标签： logn 元素 数组 算法
上传时间： 2014-01-15
上传用户：qq21508895
二分搜索是运用分治策略的典型例子。二分搜索方法充分利用了元素间的次序关系，采用分治策略，可在最坏情况下用O(logn)的时间完成搜索任务。
/dl/152678.html
标签： 分 搜索 典型 元素
上传时间： 2013-12-16
上传用户：Ants
线段树结构的代码，是一种比较高级的数据结构，对区间的增删只需要O(logn)
/dl/325317.html
标签： 树 代码
上传时间： 2016-07-27
上传用户：libenshu01
c++程序实现最长单调序列，算法实现效率要求计算到百万个。所以时间要求到n*logn
/dl/332067.html
标签： 程序 序列
上传时间： 2016-08-12
上传用户：skfreeman
c++程序实现TSP问题，算法实现效率要求计算到百万个。所以时间要求到n*logn
/dl/332068.html
标签： TSP 程序
上传用户：woshiayin
spoj CCOST . Usage of a 2 dimensional fenwick tree.Querying (log(n)^2) a 2 dimensional matrix for sub sum and updating a cell in O(logn)
/dl/410627.html
标签： dimensional Querying fenwick matrix
上传时间： 2017-03-02
将源码保存为.m文件，程序生成logR/S，在matlab中循环调用这个文件，生成多个不同时间尺度的logR/S，然后求出logR/S与logN的直线斜率即是Hurst。
/dl/411152.html
标签： 源码
上传时间： 2017-03-04
上传用户：invtnewer
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机
