My Computer Forum Computer Science Forum

Go Back   My Computer Forum > Computer Science Forum > Algorithms

Algorithms Algorithms and Data Structures - Analysis, Graph, Search, String, Sorting, Merge, Compression, Optimization, Quantum


Reply
 
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.
keram is offline  
 

My Computer Forum is free to register and we welcome everyone!

Reply

  My Computer Forum > Computer Science Forum > Algorithms

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





Copyright © 2017 My Computer Forum Forum. All rights reserved.