Timeline for What does this Big-O notation mean based on appendix?
Current License: CC BY-SA 4.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 11, 2021 at 9:48 | comment | added | Girish Srivatsa | it is Capital omega for Ω | |
| Feb 10, 2021 at 15:18 | comment | added | questioner | @GirishSrivatsa Does the W have a special name, probably something Greek? | |
| Feb 9, 2021 at 14:14 | comment | added | Girish Srivatsa | As far as I could find some sources refer to Ω as W.eg. 1,2 | |
| Feb 9, 2021 at 13:48 | history | edited | fgrieu♦ | CC BY-SA 4.0 |
Use Tex
|
| Feb 9, 2021 at 13:31 | comment | added | questioner | @GirishSrivatsa What does Big-W do? | |
| Feb 8, 2021 at 21:52 | comment | added | questioner | This [video][1] explained things well, especially the second post on the video. However, it did not cover what Big-W does, or even what the "W" symbol is called. [1]: youtube.com/watch?v=6Ol2JbwoJp0 | |
| Feb 8, 2021 at 21:52 | history | edited | questioner | CC BY-SA 4.0 |
added 221 characters in body
|
| Feb 8, 2021 at 10:09 | history | edited | SEJPM |
edited tags
|
|
| Feb 8, 2021 at 9:33 | comment | added | kelalaka | cs 1 cs 2 | |
| Feb 8, 2021 at 7:42 | answer | added | Anonymous20DB28 | timeline score: 2 | |
| Feb 8, 2021 at 5:22 | comment | added | Girish Srivatsa | f(x) = Ω(g(x)) if there exists x0,c s.t. for all x>x0 cg(x)<f(x). f(x) = Θ(g(x)) if f(x) = O(g(x)) and f(x) = Ω(g(x)) So for O,Ω,Θ you can check for more details here Also ω,o are same as O,Ω but with equality | |
| Feb 8, 2021 at 5:18 | review | First posts | |||
| Feb 8, 2021 at 6:33 | |||||
| Feb 8, 2021 at 5:12 | history | asked | questioner | CC BY-SA 4.0 |