设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
上传时间： 2015-07-15
上传用户：jcljkh
堆排序 稳定的排序 复杂度为N（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。
上传时间： 2013-12-26
上传用户：咔乐坞
对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
上传时间： 2014-01-15
上传用户：qq21508895
二分搜索是运用分治策略的典型例子。二分搜索方法充分利用了元素间的次序关系，采用分治策略，可在最坏情况下用O(logn)的时间完成搜索任务。
上传时间： 2013-12-16
上传用户：Ants
线段树结构的代码，是一种比较高级的数据结构，对区间的增删只需要O(logn)
上传时间： 2016-07-27
上传用户：libenshu01
c++程序实现最长单调序列，算法实现效率要求计算到百万个。所以时间要求到n*logn
上传时间： 2016-08-12
上传用户：skfreeman
c++程序实现TSP问题，算法实现效率要求计算到百万个。所以时间要求到n*logn
上传时间： 2016-08-12
上传用户：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)
标签： dimensional Querying fenwick matrix
上传时间： 2017-03-02
上传用户：chfanjiang
将源码保存为.m文件，程序生成logR/S，在matlab中循环调用这个文件，生成多个不同时间尺度的logR/S，然后求出logR/S与logn的直线斜率即是Hurst。
标签： 源码
上传时间： 2017-03-04
上传用户：invtnewer
