Timeline for How come O(n) + O(logn) = O(logn)
Current License: CC BY-SA 4.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 3, 2018 at 18:01 | vote | accept | ponikoli | ||
| Dec 2, 2018 at 19:39 | comment | added | Raphael | Basic examples/exercises are designed to teach the right tools in a circumstance the learner can handle. It doesn't make much sense to use different tools that will fail in any non-trivial circumstance. | |
| Dec 2, 2018 at 15:40 | comment | added | theantomc | Yes i got the point @Raphael but this example are very basic. This fuction all already know, and i hope the user know that O(n) is < than O(n^2). But for other example, the graph are very bad way to understand trend of the functions. Thanks for this suggestion. | |
| Dec 2, 2018 at 15:03 | comment | added | Raphael | Using plots to explain asymptotics is a bad idea. | |
| Dec 2, 2018 at 13:18 | history | answered | theantomc | CC BY-SA 4.0 |