LinuxQuestions.org
Did you know LQ has a Linux Hardware Compatibility List?
Go Back   LinuxQuestions.org > Forums > Non-*NIX Forums > Programming
User Name
Password
Programming This forum is for all programming questions.
The question does not have to be directly related to Linux and any language is fair game.

Notices

Reply
 
Search this Thread
Old 03-16-2011, 09:03 AM   #1
naveed17
LQ Newbie
 
Registered: Mar 2011
Posts: 1

Rep: Reputation: 0
how to use Big O, Big Omega, and Big Theta to find running time of algorithms


how to use Big O, Big Omega, and Big Theta to find running time of algorithms because it looks confusing which one of them to use..
 
Old 03-16-2011, 06:40 PM   #2
paulsm4
Guru
 
Registered: Mar 2004
Distribution: SusE 8.2
Posts: 5,863
Blog Entries: 1

Rep: Reputation: Disabled
Use Big O.

Big Omega is a dietary supplement, and Big Theta only works with radians (not degrees)

Or look here, here, here or here.

Last edited by paulsm4; 03-16-2011 at 06:46 PM.
 
Old 03-17-2011, 06:06 AM   #3
salasi
Senior Member
 
Registered: Jul 2007
Location: Directly above centre of the earth, UK
Distribution: SuSE, plus some hopping
Posts: 3,916

Rep: Reputation: 777Reputation: 777Reputation: 777Reputation: 777Reputation: 777Reputation: 777Reputation: 777
Err, I thought I'd seen another post on this subject. Here is the years-and-years old thread. I guess that I must have noticed the necropost, rather than the original thread....
 
Old 03-17-2011, 11:25 AM   #4
paulsm4
Guru
 
Registered: Mar 2004
Distribution: SusE 8.2
Posts: 5,863
Blog Entries: 1

Rep: Reputation: Disabled
Hi, Salasi -

It's still a good post

naveed17 -

As far as "how to use" the different notations: please look at the links I cited. Or google for:
Quote:
asymptotic notation big o big theta
If you just want "something that works", then "big O" is probably the easiest to grasp and the most commonly used.

IMHO .. PSM
 
1 members found this post helpful.
  


Reply


Thread Tools Search this Thread
Search this Thread:

Advanced Search

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
difference between big theta, big omega & big o mahboob ul haq Linux - Newbie 1 01-29-2011 02:36 PM
Big-O and Big-Omega Problem jfhebb Programming 2 10-05-2010 12:04 AM
Big O, Big Omega, and Big Theta oulevon Programming 7 05-26-2010 08:18 AM
LXer: Why Big Compute and Big Storage will meet Big Pipe at the Last Mile LXer Syndicated Linux News 0 12-23-2007 02:20 PM
big BIG javascript & loading time luigi Programming 3 09-10-2001 04:53 AM


All times are GMT -5. The time now is 01:20 PM.

Main Menu
My LQ
Write for LQ
LinuxQuestions.org is looking for people interested in writing Editorials, Articles, Reviews, and more. If you'd like to contribute content, let us know.
Main Menu
Syndicate
RSS1  Latest Threads
RSS1  LQ News
Twitter: @linuxquestions
identi.ca: @linuxquestions
Facebook: linuxquestions Google+: linuxquestions
Open Source Consulting | Domain Registration