FAQTs - Knowledge Base - View Entry - What is the minimum number of iterations to sort a list of length N?

faqts : Computers : Programming : Algorithms : Mathematical : Mathematical Functions For Computing Algorithms : Formulas

+ Search

Add Entry Alert

Manage Folder

Edit Entry

Add page to http://del.icio.us/

Entry

What is the minimum number of iterations to sort a list of length N?

Jun 14th, 2000 09:43
Matt Gregory,

The minimum number of iterations to sort a list of length N is:
N * log(n).