首頁猿問一個臨界點的問題

一個臨界點的問題

Java

德瑪西亞99 2019-03-21 18:15:42

假設(shè)有一組值（大于等于0的數(shù)），總量級別：百萬以上，需要求出總和在某個值（Y）的位置。實際情況中Y的值一般也是上萬的。比如：有 5，2，0，3，4，6，7，1，11，3 等求在Y=12的位置，分析如下：值： 5，2，0，3， 4， 6， 7， 1，11，3累計：5，7，7，10，14，20，27，28，39，41此時臨界點在第4個數(shù)【3】那。如果是10的話，位置也是第4個數(shù)。數(shù)據(jù)在數(shù)據(jù)庫中，實際處理不考慮數(shù)據(jù)的排序問題，只需要從總量中找到一片數(shù)據(jù)總量接近或等于Y。請教有何算法可以快速定位到臨界點的位置.已知道的算法，1，逐條累計，可能需要較長時間2，先按大到小排序，逐塊累計，比上面快些。（操作是允許排序的）3，類似2分的算法，直接對半，累加前半數(shù)據(jù)比較，大的話再減少一半，小的話加上剩余的一半。無限2分，直至累計值與Y的接近或等于。這個算累計我是在數(shù)據(jù)庫ORACLE中做的。

查看完整描述

4 回答

鳳凰求蠱

TA貢獻1825條經(jīng)驗獲得超4個贊

1、原始表：
t_bill;字段:索引ID（number）,分鐘值talktime（varchar(40)）;
2、遞歸累加生成表：
t_bill_2 ;字段:索引ID（number）,分鐘值talktime（varchar(40)）;

遞歸累加生成表 talktime建立索引

兩個表的id一樣；

3、可以考慮根據(jù)遞歸累加生成表的talktime分表；比如1--1000的在1表，依次類推；

4、根據(jù)根據(jù)Y值查分表編號，然后查

反對回復 2019-04-26

呼啦一陣風

TA貢獻1802條經(jīng)驗獲得超6個贊

兩個數(shù)比較比加運算要省時間，盡量減少加的運算次數(shù)，已知Y的值，那么也就是說必須一個一個計算累加到Y(jié)附近，這個運算至少要進行一次，則1和2的方法比3要快，最好是從大到小排序，這么的話盡量少的加運算就可以累加到Y(jié)值。

反對回復 2019-04-26

肥皂起泡泡

TA貢獻1829條經(jīng)驗獲得超6個贊

假設(shè)有一組值（大于等于0的數(shù)），總量級別：百萬以上，需要求出總和在某個值（Y）的位置。實際情況中Y的值一般也是上萬的
1.
(1000000個數(shù)的和) / 1000000 = 一百萬的數(shù)的平均值
2.
Y / 一百萬的數(shù)的平均值=等于大約需要累加多少數(shù)，然后以這個位置開始判斷
3
相差值不大的話就慢慢比較，比較大的話，就從這個位置開始，按步驟1，繼續(xù)

反對回復 2019-04-26