是否有一个很好的算法来检查指定时间段内的数据变化?

Pat*_*ick 4 java algorithm kdb

我们有大约7k的金融产品,其收盘价理论上应该在规定的时间段内(例如一周或一个月的时间段)在一定的百分比范围内上下移动.

我可以访问存储这些历史价格的内部系统(不是关系数据库!).我想制作一份报告,列出任何价格在这段时间内根本没有移动或低于10%的产品.

我不能只将第一个值(第1天)与结束时的价值(第n天)进行比较,因为价格可能会回到最后一天的价格,这会导致产品价格误报.当然可能在两者之间飙升.

在合理的计算时间内是否有任何已建立的算法?

Ano*_*on. 5

没有看每一天都没有办法做到这一点.

假设数据如下:

oooo0oooo
Run Code Online (Sandbox Code Playgroud)

随着中间的一天飙升.除非你检查尖峰发生的那一天,否则你不会抓住它 - 换句话说,你需要检查每一天.