LinuxQuestions.org
Welcome to the most active Linux Forum on the web.
Go Back   LinuxQuestions.org > Forums > Linux Forums > Linux - Software
User Name
Password
Linux - Software This forum is for Software issues.
Having a problem installing a new program? Want to know which application is best for the job? Post your question in this forum.

Notices

Reply
 
Search this Thread
Old 01-14-2006, 08:26 PM   #1
ztdep
Member
 
Registered: Jul 2005
Posts: 197

Rep: Reputation: 31
what is the Scalable numerical algorithms


Hi:
Every one, i was confused by the word scalable , does it mean the parallel or something else.
What exactly does the scalable mean?
Regards
 
Old 01-15-2006, 01:32 AM   #2
acid_kewpie
Moderator
 
Registered: Jun 2001
Location: UK
Distribution: Gentoo, RHEL, Fedora, Centos
Posts: 43,414

Rep: Reputation: 1966Reputation: 1966Reputation: 1966Reputation: 1966Reputation: 1966Reputation: 1966Reputation: 1966Reputation: 1966Reputation: 1966Reputation: 1966Reputation: 1966
it would mean that it will work on a small scale as well as a large scale, and as the largest scales increase, it will still cope. If the size of an operation is X, then some algorithms, whatever they may do may be of an order of complexity of O(X) meaning it linearily increases computational dificulty in line with the size of it. whereas something of O(X^2) increases difficulty to the swaure of the size, so it would most likely grind to a halt if it became too large. on the other hand, an algorithm may be shown to have O(1) in that it is just as simple to calcuate no matter how large the underlying data set.
 
  


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
Scalable Font Problem, Please Help Skywing Linux - General 4 03-09-2005 12:35 PM
Numerical keypad Craqon Linux - General 2 12-15-2004 12:42 AM
Numerical recipes in C++ marios_auth Programming 0 07-08-2004 02:19 AM
Trying to make a scalable network with Mandrake 9.1 DNS and DHCP Devinci Linux - Networking 0 03-19-2004 02:18 PM
XFree86 xfonts-scalable errors krazj73 Linux - Newbie 1 03-06-2004 12:49 AM


All times are GMT -5. The time now is 04:46 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