Home
About
Download
Register
News
Help
Register
Log In
Forums
General Discussion
algorithmic time complexity
Forums
Active Threads
Search
Who's Online
Help
Print Thread
Re: algorithmic time complexity
pouncer
#
229581
09/02/11
08:30 PM
Joined:
Apr 2004
Posts: 871
The Netherlands
Sat
Hoopy frood
Sat
Hoopy frood
Joined:
Apr 2004
Posts: 871
The Netherlands
Originally Posted By: pouncer
Isn't O(n) (what jaytea posted) better than that though?
It is indeed, as long as you can afford the space and your set of numbers consists of integers only (the O(nlogn) solution works with real numbers as well).
Saturn, QuakeNet staff
Copy Link to Clipboard
Entire Thread
Subject
Posted By
Posted
algorithmic time complexity
pouncer
09/02/11
02:05 PM
Re: algorithmic time complexity
jaytea
09/02/11
03:51 PM
Re: algorithmic time complexity
Sat
09/02/11
07:09 PM
Re: algorithmic time complexity
pouncer
09/02/11
08:07 PM
Re: algorithmic time complexity
Sat
09/02/11
08:30 PM
Re: algorithmic time complexity
pouncer
09/02/11
09:01 PM
Hop To
News and Discussions ------
Latest News
General Discussion
Support ------
mIRC Help
Connection Issues
Scripts & Popups
Development ------
Feature Suggestions
Developers
Bug Reports
Print Thread
Switch to Flat Mode
Show Likes
Link Copied to Clipboard
View Profile
Private Message
Website
Follow User
Forum Posts
Forum Rules
·
Mark All Read
Contact Us
·
Help
·
mIRC Homepage