Skip to main content
7 events
when toggle format what by license comment
Oct 6, 2017 at 14:01 comment added Connor Yes, $\tilde{\theta}(n)$ means it has order of magnitude of $n$ up to some power of logarithm factor $\log n$. For example $(\log n)^8 n$. While I think it is more meaningful to require $\tilde{\theta}(\sqrt{n})$, so I revised it.
Oct 6, 2017 at 13:56 history edited Connor CC BY-SA 3.0
added 7 characters in body
Oct 6, 2017 at 10:30 history edited Peter Heinig CC BY-SA 3.0
Corrected wrong singulars. Tags made more specific.
Oct 6, 2017 at 7:28 history edited Peter Heinig CC BY-SA 3.0
Many stylistic improvements. Not a single distortion of meaning, I think. Style of post respected, except for clear grammatical errors. The unexplained notation $\tilde{\theta}(n)$, and the unclear 'too large', were kept.
Oct 6, 2017 at 0:57 answer added Aaron Meyerowitz timeline score: 2
Oct 5, 2017 at 20:48 answer added Fedor Petrov timeline score: 0
Oct 5, 2017 at 20:18 history asked Connor CC BY-SA 3.0