Timeline for Is there a meaningful difference between O(1) and O(log n)?
Current License: CC BY-SA 4.0
19 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 7, 2018 at 15:42 | comment | added | David Richerby | @Bakuriu Everything is relative. In contrast to your scenario, I might have some job that needs to be done once after a user has spent half an hour entering data. When they click the "submit" button, they're not going to care if it takes 1s to calculate the answer instead of 10ms. | |
| Jun 7, 2018 at 15:36 | answer | added | user16034 | timeline score: 0 | |
| S Jun 7, 2018 at 9:18 | history | suggested | Ubi.B | CC BY-SA 4.0 |
deleted slace before log n in title
|
| Jun 7, 2018 at 5:40 | review | Suggested edits | |||
| S Jun 7, 2018 at 9:18 | |||||
| Jun 21, 2016 at 22:09 | answer | added | gnasher729 | timeline score: 2 | |
| Jun 19, 2016 at 11:54 | answer | added | Kaveh | timeline score: 1 | |
| Jun 4, 2016 at 15:36 | history | edited | Raphael | CC BY-SA 3.0 |
edited title
|
| May 26, 2016 at 14:30 | answer | added | PGnome | timeline score: 1 | |
| May 24, 2016 at 22:49 | history | tweeted | twitter.com/StackCompSci/status/735241407552708608 | ||
| May 24, 2016 at 20:29 | history | edited | David Richerby | CC BY-SA 3.0 |
LaTeX
|
| May 24, 2016 at 19:14 | answer | added | Devsman | timeline score: 0 | |
| May 24, 2016 at 18:59 | comment | added | Bakuriu | 100 is not a small constant. If you have to use some piece of code in a tight loop having that 100x means your program goes 100x times slower. This is not good for, for example, any interactive use where you must perform certain operations in specific amounts of time and that 100x kills your goal. | |
| May 24, 2016 at 16:16 | answer | added | Raphael | timeline score: 7 | |
| May 24, 2016 at 16:15 | answer | added | templatetypedef | timeline score: 12 | |
| May 24, 2016 at 16:10 | history | edited | Tor Klingberg |
edited tags
|
|
| May 24, 2016 at 16:05 | comment | added | Tor Klingberg | Related, but not the same: cs.stackexchange.com/questions/1643/… | |
| May 24, 2016 at 16:05 | history | edited | Tor Klingberg | CC BY-SA 3.0 |
edited title
|
| May 24, 2016 at 15:47 | review | First posts | |||
| May 24, 2016 at 20:29 | |||||
| May 24, 2016 at 15:43 | history | asked | Tor Klingberg | CC BY-SA 3.0 |