Timeline for Amortize time for a counter with the operations INCREMENT and DECREMENT
Current License: CC BY-SA 3.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 21, 2014 at 13:31 | vote | accept | AlonAlon | ||
| Nov 21, 2014 at 0:38 | history | tweeted | twitter.com/#!/StackCompSci/status/535593082868490240 | ||
| Nov 20, 2014 at 18:57 | comment | added | Raphael | Hint: understand the amortised analysis for the standard binary counter example (which only increases). Which are the expensive steps? Try to repeat those as often as possible. | |
| Nov 20, 2014 at 18:56 | history | edited | Raphael |
edited tags
|
|
| Nov 20, 2014 at 17:45 | vote | accept | AlonAlon | ||
| Nov 21, 2014 at 13:31 | |||||
| Nov 20, 2014 at 17:23 | answer | added | Yuval Filmus | timeline score: 1 | |
| Nov 20, 2014 at 16:14 | comment | added | David Richerby | A similar question was closed as "unclear what you're asking" earlier in the year, because the asker of that question gave no indication of what they'd tried. However, the present question does include a concrete example of a problem the asker came across while trying to solve the question on their own so I'm pre-emptively commenting that we shouldn't close this as a duplicate. | |
| Nov 20, 2014 at 15:57 | review | First posts | |||
| Nov 20, 2014 at 16:14 | |||||
| Nov 20, 2014 at 15:53 | history | asked | AlonAlon | CC BY-SA 3.0 |