3 ms·
I'm surprised that the author made no mention about how big O,theta,and omega is commonly misunderstood.
by SIGALRM 12y ago
I'm surprised that the author made no mention about how big O,theta,and omega is commonly misunderstood.
- brational 12y agoLikely because the author is a math professor and those concepts are typically only covered in CS department courses.
- nmrm2 12y agoThis isn't true, bounding functions are really useful for many proofs. But see nilkn's response.
- nilkn 12y agoI studied mathematics as an undergraduate and found that these topics aren't covered in pure math classes typically until students are sufficiently experienced that they can grasp the fully technical definitions. It's more common for CS courses rather than math courses to rush the definition of Big O out the door to students who will struggle to understand the formal definition.