Express the function n3/1000 – 100n2 – 100n + 3 in terms of Θ-notation.

Express the function n3/1000 – 100n2 – 100n + 3 in terms of Θ-notation. June 10, 2008

Posted by Thinker in Algorithms.
Tags: Algorithms, CLR
trackback

I guess the answer is Θ(n^3). We always mention the highest order of the equation and we ignore the constants associated with the equation.

1. sandrar - September 10, 2009: Hi! I was surfing and found your blog post… nice! I love your blog. Cheers! Sandra. R.

Moved!!

I have moved to http://aravinthan.in/blog/ Please visit and leave your comments :)
Disclaimer:

Disclaimer: These postings are provided "AS IS" with no warranties, and confers no rights. The content of this site are my personal opinions and do not represent my employer's view in anyway. In addition, my thoughts and opinions often change, and as a weblog is intended to provide a semi-permanent point in time snapshot you should not consider out of date posts to reflect my current thoughts and opinions. Technical posts Disclaimer: Any technical posts provided here in my blog are provided "AS-IS" and does not confer warranty. If you use any of the material used in this blog, you do it at your own risk and the blog is not responsible for them. Please send me a mail before using any code snippet from my blog or linking to any of my posts.
a
Friends
- Deepak
Me Again
- More Interesting Thoughts
Blog Stats
- 19,618 hits
Recent Posts
Category Cloud

Algorithms Amazon Brahman Brahmin ECommerce FireFox General Hack Hindi India Indian Culture Indian Politics Mathematics OBC Philosophy Politics Registry Religion Reservation Reservation in India Social Concern Technical Technology Vista Windows WordPress Zoomii