delorie.com/archives/browse.cgi   search  
Mail Archives: djgpp/1998/01/24/01:47:14

From: Heutchy <Heutchy AT prodigy DOT net>
Newsgroups: comp.os.msdos.djgpp
Subject: Re: The meaning of O(n)...
Date: Fri, 23 Jan 1998 22:40:38 -0800
Organization: Prodigy Internet
Lines: 12
Message-ID: <34C98CE6.861@prodigy.net>
References: <Pine DOT GSO DOT 3 DOT 96 DOT 980120190605 DOT 19121B-100000 AT bert DOT eecs DOT uic DOT edu> <34C8B7D1 DOT A19B36EA AT pentek DOT com>
Reply-To: Heutchy AT prodigy DOT net
NNTP-Posting-Host: port97.seat3.prodigy.net
Mime-Version: 1.0
To: djgpp AT delorie DOT com
DJ-Gateway: from newsgroup comp.os.msdos.djgpp

> 2^n, n!, n^3, n^2, nlog(n), n, log(n), 1.

At the risk of sounding like an idiot, isn't n! worse than 2^n?

n! = 1 * 2 * 3 * 4 * ... * n-1 * n
2^n = 2 * 2 * 2 * 2 * ... * 2 * 2

So the n! grows much faster.  n^n would be worse however.  I don't know
if there are any useful algorithms with O(n^n) though.

*eric*

- Raw text -


  webmaster     delorie software   privacy  
  Copyright 2019   by DJ Delorie     Updated Jul 2019