Revision as of 12:24, 18 September 2007 edit Johndburger (talk \| contribs) Extended confirmed users, Rollbackers 4,230 edits →Online algorithm: new section ← Previous edit		Revision as of 16:00, 28 October 2007 edit undo Army1987 (talk \| contribs) 4,449 edits →Online algorithm: Maybe that's not irrelevant Next edit →
Line 102: 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)

Talk:Algorithms for calculating variance: Difference between revisions