如何解决在具有不规则间隔的步进函数中找到左侧区域是给定值的点
在具有值t_1，t_2，...，t_n的步进函数中（见图），我需要一种快速算法来查找x值，其左侧的值是特定区域。我知道点t_1，t_2，...，t_n的累积面积为n * t_1，n * t_1 +（n-1）* t_2，n * t_1 +（n-1）* t_2 +（n-2）* t_3，依此类推，因此找到所需的x值并不难，除了我的n约为1 x 10 ^ 6，并且t_i的集合不断变化，并且我需要多次重复此操作。我正在寻找一种最有效的方法来找到单个t_1，t_2，...，t_n的x值。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
