小编Sea*_*ean的帖子

所以说我有一个大的浮动列表,我想将它们全部归一化为min和之间的值max.例如,{2, 5, 10}与min = 0和max = 2一组的结果{0.4, 1, 2}.

我目前的算法是

1. 遍历所有元素并找到集合的总和
2. 再次遍历所有元素,除以总和(占最小值和最大值)

我的问题是一般的算法 - 是否可以O(n)代替进行此操作O(2n)？