
Algorithms Algorithms and Data Structures  Analysis, Graph, Search, String, Sorting, Merge, Compression, Optimization, Quantum 
 LinkBack  Thread Tools  Display Modes 
March 10th, 2014, 02:15 PM  #1 
Joined: Mar 2014 Posts: 1  Find interval with the smallest variance in sequence
Let's have: N  length of sequence of numbers; M  length of interval we want to find; and sequence of numbers. We wont to find interval of M numbers with the smallest variance. Can I find out this interval quicker then O(MN)? For example: N = 5, M = 3 9 4 6 3 8 Solution is: 4 6 3. (9 4 6 is as good as 6 3 8) Thank you.. .. and I'm sorry for my bad English. 
My Computer Forum is free to register and we welcome everyone! 