搜索结果
找到约 12 项符合
logn 的查询结果
数据结构 设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).
数据结构 堆排序 稳定的排序 复杂度为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，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]时，X 和Y
的中位数是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)的时间完成搜索任务。
其他 c++程序实现最长单调序列
c++程序实现最长单调序列，算法实现效率要求计算到百万个。所以时间要求到n*logn
人工智能/神经网络 c++程序实现TSP问题
c++程序实现TSP问题，算法实现效率要求计算到百万个。所以时间要求到n*logn
Linux/Unix编程 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 sub sum and updating a cell in O(logn)
matlab例程 将源码保存为.m文件
将源码保存为.m文件，程序生成logR/S，在matlab中循环调用这个文件，生成多个不同时间尺度的logR/S，然后求出logR/S与logN的直线斜率即是Hurst。