设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn)....
logn技术资料
📦 资源总数：12
💻 源代码：168
📚 logn全部资料 (12个)
堆排序 稳定的排序 复杂度为N（logN ） 也是一种快速的排序
堆排序 稳定的排序 复杂度为N（logN ） 也是一种快速的排序...
′问题描述： 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如
′问题描述： 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如，当n=7...
对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数....
二分搜索是运用分治策略的典型例子。二分搜索方法充分利用了元素间的次序关系
二分搜索是运用分治策略的典型例子。二分搜索方法充分利用了元素间的次序关系，采用分治策略，可在最坏情况下用O(logn)的时间完成搜索任务。...
线段树结构的代码
线段树结构的代码，是一种比较高级的数据结构，对区间的增删只需要O(logn)...
c++程序实现最长单调序列
c++程序实现最长单调序列，算法实现效率要求计算到百万个。所以时间要求到n*logn...
c++程序实现TSP问题
c++程序实现TSP问题，算法实现效率要求计算到百万个。所以时间要求到n*logn...
spoj CCOST . Usage of a 2 dimensional fenwick tree.Querying (log(n)^2) a 2 dimensional matrix for su
spoj CCOST . Usage of a 2 dimensional fenwick tree.Querying (log(n)^2) a 2 dimensional matrix for su...
将源码保存为.m文件
将源码保存为.m文件，程序生成logR/S，在matlab中循环调用这个文件，生成多个不同时间尺度的logR/S，然后求出logR/S与logN的直线斜率即是Hurst。...