...сначала был камент..вопрос не сложный, а мутный
начнем с
как ведет себя следующее число по отношению в текущему: возрастает или убывает
у вас априори N-1 ответов (999 999) .. а график... что то мне подсказывает, что это график
производной (для построения не обязательно иметь аналитическую форму, прогона по сырым данным более чем достаточно) .. и дальше в том же духе
-в каком диапазоне значений больше чисел
называется
гистограмма .. а значит ответ легко гуглится
-из какого в какой диапазон чаще всего переходят числа (напр: из 0-100к в 400к-500к и тд.)
решаемо за один проход, равно как и самый первый пункт..
по существу некое подобие построения гистограммы.. но для производной.. не, точно, это тупая гистограмма производной.. upd нет. погорячился. тем не менее все равно рубится в том же одном проходе, с таким же уровнем сложности ))
.. как итог,
все можно протаранить за один проход, а значит нет греха в построении
велосипеда:
- ум прочистит и лучше поймете с чем работаете (и что хотите..
- можно выиграть в перфомансе (если ваш кодинг достаточно хорош.. хотя сам вопрос подобного оптимизма не вселяет