You can edit almost every page by Creating an account and confirming your email.

Edithistory:One-pass algorithm

From EverybodyWiki Bios & Wiki
oldid date/time username edit summary
1018033147 2021-04-15T23:12:40Z JPxG Filled in 1 bare reference(s) with reFill 2
1018033067 2021-04-15T23:12:01Z JPxG ref
1018031836 2021-04-15T23:01:39Z JPxG ref
1018030093 2021-04-15T22:48:55Z JPxG ref
1017892496 2021-04-15T05:12:02Z Lollipoplollipoplollipop /* Example problems solvable by one-pass algorithms */
1017891913 2021-04-15T05:05:52Z Lollipoplollipoplollipop /* Example problems solvable by one-pass algorithms */
1017848507 2021-04-14T23:03:38Z Dmh Note that finding the middle element is also two-pass
1017797337 2021-04-14T17:07:19Z Dmh
1017797230 2021-04-14T17:06:41Z Dmh s/average/[[mean]]/
1017796992 2021-04-14T17:05:26Z Dmh /* Example problems not solvable by one-pass algorithms */ Add example of a problem that can be solved in two passes but not one.
1017781874 2021-04-14T15:38:49Z Dmh Remove text on cluster representatives. It's specific to databases, and the mechanics are covered under [[streaming algorithm]]
1017543966 2021-04-13T11:11:14Z Lollipoplollipoplollipop +cs-stub
1017543909 2021-04-13T11:10:41Z Lollipoplollipoplollipop Adding [[Wikipedia:Short description|short description]]: "Type of streaming algorithm" ([[Wikipedia:Shortdesc helper|Shortdesc helper]])
1017542673 2021-04-13T10:57:19Z Volteer1 Well, it's got one now at least
1017540112 2021-04-13T10:31:42Z Lollipoplollipoplollipop +Reference, data structure template, single-pass alternative name
1017512545 2021-04-13T05:49:29Z Coin945 Nominated for deletion; see [[:Wikipedia:Articles for deletion/One-pass algorithm]].
983870512 2020-10-16T18:59:22Z 140.80.199.91 /* Example problems solvable by one-pass algorithms */
979380047 2020-09-20T11:58:54Z Geysirhead removed [[Category:Algorithms]]; added [[Category:Streaming algorithms]] using [[WP:HC|HotCat]]
927886391 2019-11-25T11:54:40Z Frap
927001386 2019-11-19T19:15:22Z Donkanmcleod
927001057 2019-11-19T19:13:26Z Donkanmcleod
892690221 2019-04-16T06:44:21Z 121.121.88.84 Find the ''n''th element from the end is not possible in a single pass. in a list of k elements there will be 2k-n reads which is >1 pass
880155766 2019-01-25T18:25:14Z 128.91.222.230 /* Example problems not solvable by one-pass algorithms */ typo fix: 'is'->'as'
808447489 2017-11-02T22:34:41Z 73.189.240.68
797333939 2017-08-26T11:16:52Z 119.153.204.148 a new point
643334560 2015-01-20T07:15:36Z Niceguyedc [[:en:WP:CLEANER|WPCleaner]] v1.34 - Repaired 1 link to disambiguation page - [[WP:DPL|(You can help)]] - [[Sum]]
596075116 2014-02-18T19:54:09Z Bilorv Successfully de-orphaned! Wikiproject Orphanage: [[WP:ORPHAN|You can help!]]
534463065 2013-01-23T09:06:08Z 131.159.24.226 /* Example problems solvable by one-pass algorithms */
505908414 2012-08-05T14:33:58Z 183.83.20.161 /* Example problems solvable by one-pass algorithms */
475401153 2012-02-06T14:36:27Z Nazneen Rupawalla
323674619 2009-11-03T11:52:35Z Rich Farmbrough clean up, added [[:Category:Orphaned articles|orphan]] tag using [[Project:AutoWikiBrowser|AWB]]
314998670 2009-09-19T23:16:00Z Erik9bot add [[Category:Articles lacking sources (Erik9bot)]]
290305054 2009-05-16T12:58:04Z D6 fmt headline levels (to start with "==", [[WP:WikiProject Check Wikipedia|WP Check Wikipedia]] check #7; fmt
164592149 2007-10-14T22:46:32Z Rwwww 2nd try, delete cat computing
164591957 2007-10-14T22:45:20Z Rwwww computer sci stub -> category algorithms
98897646 2007-01-06T16:44:41Z Deville {{comp-sci-stub}}
98492972 2007-01-04T21:10:24Z Dmh~enwiki Better link for buffering; clarified "unbounded", +examples
98470471 2007-01-04T19:23:20Z Anthony Appleyard cat
98470314 2007-01-04T19:22:29Z Angus Lepper Tidied, also added link to big O notation as not all readers will have come across it. Lowercase N seems to be more standard than uppercase, but perhaps this is stylistic rather than anything.
98469734 2007-01-04T19:19:39Z Dmh~enwiki Stub. There doesn't seem to be an entry for this.
98469549 2007-01-04T19:18:48Z Dmh~enwiki Stub. There doesn't seem to be an entry for this.