設n個不同的整數排好序后存于T[0:n-1]中。若存在一個下標I,0<I<n,使得t[I]=I,設計一個有效算法找到這個下標。要求算法在最壞情況下的計算時間為O(logn).
標簽： lt logn 算法 整數
上傳時間： 2015-07-15
上傳用戶：jcljkh
堆排序 穩定的排序 復雜度為N（logn ） 也是一種快速的排序
標簽： 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。
標簽： logn 數組 算法
上傳時間： 2013-12-26
上傳用戶：咔樂塢
對于給定的n個元素的數組X[0:n-1]和Y[0:n-1],試設計一個O(logn)時間算法,計算X和Y的中位數.
標簽： logn 元素 數組 算法
上傳時間： 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
標簽： 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)
標簽： dimensional Querying fenwick matrix
上傳時間： 2017-03-02
將源碼保存為.m文件，程序生成logR/S，在matlab中循環調用這個文件，生成多個不同時間尺度的logR/S，然后求出logR/S與logn的直線斜率即是Hurst。
標簽： 源碼
上傳時間： 2017-03-04
上傳用戶：invtnewer
蟲蟲下載站版權所有 京ICP備2021023401號-1
