
Algorithms Algorithms and Data Structures  Analysis, Graph, Search, String, Sorting, Merge, Compression, Optimization, Quantum 
 LinkBack  Thread Tools  Display Modes 
March 10th, 2014, 01: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! 

Tags 
find, interval, sequence, smallest, variance 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Program to find sum of 3 integers...  BrainByMattel  Programming  0  November 1st, 2009 08:27 AM 