Revision as of 16:00, 28 October 2007 edit Army1987 (talk \| contribs) 4,449 edits →Online algorithm: Maybe that's not irrelevant ← Previous edit		Revision as of 22:59, 6 December 2007 edit undo OSFTactical (talk \| contribs) 15 edits No edit summary Next edit →
Line 103: I removed the line about Knuth/Welford being on [[online algorithm]]. All the algorithms in this article are online algorithms, it's not worth noting. —[[User:johndburger\|johndburger]] 12:24, 18 September 2007 (UTC) :Well, algorithms I and III only scan the list of data once, whereas both versions of algorithm II scan it twice. Hence, since I/O is by several orders of magnitude slower than calculations, that means that, unless the whole data set is read into memory, algorithm II will be twice as slow, and it won't work if the data file is not seekable. --[[User:Army1987\|Army1987]] 16:00, 28 October 2007 (UTC) ===Minor spelling and grammar fixes=== [[User:OSFTactical\|OSFTactical]] ([[User talk:OSFTactical\|talk]]) 22:59, 6 December 2007 (UTC)

Talk:Algorithms for calculating variance: Difference between revisions