home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / 11321 < prev    next >
Encoding:
Text File  |  1992-09-12  |  938 b   |  22 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!mcsun!Germany.EU.net!Urmel.Informatik.RWTH-Aachen.DE!tabaqui!dak
  3. From: dak@tabaqui.informatik.rwth-aachen.de (David Kastrup)
  4. Subject: Re: O(n)
  5. Message-ID: <dak.716323925@tabaqui>
  6. Sender: news@Urmel.Informatik.RWTH-Aachen.DE (Newsfiles Owner)
  7. Nntp-Posting-Host: tabaqui
  8. Organization: Rechnerbetrieb Informatik  /  RWTH Aachen
  9. References: <9209110110.AA28300@zebedee.teaching.cs.adelaide.edu.au>
  10. Date: 12 Sep 92 18:52:05 GMT
  11. Lines: 9
  12.  
  13. nabritta@teaching.cs.adelaide.edu.au (Nigel) writes:
  14.  
  15. >Ok, this may seem a bit of a lame question to post in this group, but
  16. >can someone out there please give me a bit of an explaination about the
  17. >big 'o' function. I cant seem to understand what its for or the
  18. >principle behind it. Replies by email would be appreciated.
  19. O(n) means
  20. always smaller in absolute value than a fixed constant times n.
  21. This constant can be arbitrarily large, but must not depend on n.
  22.