Click here to Skip to main content
15,891,136 members
Home / Discussions / C#
   

C#

 
AnswerRe: Tricky questions in programming? Pin
J4amieC18-Jul-06 0:42
J4amieC18-Jul-06 0:42 
AnswerRe: Tricky questions in programming? Pin
Colin Angus Mackay18-Jul-06 3:52
Colin Angus Mackay18-Jul-06 3:52 
QuestionRecursion and looping? Pin
Nada Adel18-Jul-06 0:25
Nada Adel18-Jul-06 0:25 
AnswerRe: Recursion and looping? Pin
Divyang Mithaiwala18-Jul-06 0:53
Divyang Mithaiwala18-Jul-06 0:53 
AnswerRe: Recursion and looping? Pin
-Yoyosh-18-Jul-06 2:36
-Yoyosh-18-Jul-06 2:36 
AnswerRe: Recursion and looping? Pin
BoneSoft18-Jul-06 4:56
BoneSoft18-Jul-06 4:56 
QuestionThe Complexity of an Algorithm? Pin
Nada Adel18-Jul-06 0:24
Nada Adel18-Jul-06 0:24 
AnswerRe: The Complexity of an Algorithm? Pin
SeMartens18-Jul-06 1:49
SeMartens18-Jul-06 1:49 
Hi Nada,

the best complexity of an algorithm that can be achieved is O(1). This means that an algorithm needs constant time, and is independent from its input. The best complexity of an algorithm depends on what you want to compute, for example the best complexity for an input-dependent sorting algorithm is O(n*log(n)), there is a really theoritical prove of it.
Hmm, and the worst? There are no real limitations...

Polynomial algorithms are algorithms which needs polynomial time to compute something (e.g. O(n^2) or O(n^3)). A non-polynomial algorithm (or better exponential) are algorithms which have a really bad runtime (depending on input) (e.g. O(2 ^ n) or O(3 ^ n)).

For further information about this topic take a look at the topic "Computational complexity theory" hosted by Wikipedia. (Also information about complexity classes and O-Notation).

Hope this helps a bit
Regards
Sebastian
QuestionPassing Parameters by Value and By Reference?? Pin
Nada Adel18-Jul-06 0:22
Nada Adel18-Jul-06 0:22 
AnswerRe: Passing Parameters by Value and By Reference?? Pin
Mr. VB.NET18-Jul-06 0:49
Mr. VB.NET18-Jul-06 0:49 
AnswerRe: Passing Parameters by Value and By Reference?? Pin
-Yoyosh-18-Jul-06 2:41
-Yoyosh-18-Jul-06 2:41 
AnswerIn general Pin
Ennis Ray Lynch, Jr.18-Jul-06 3:15
Ennis Ray Lynch, Jr.18-Jul-06 3:15 
QuestionWhat's the difference between structured programming and Object Oriented Programming? Pin
Nada Adel18-Jul-06 0:21
Nada Adel18-Jul-06 0:21 
AnswerRe: What's the difference between structured programming and Object Oriented Programming? Pin
Mr. VB.NET18-Jul-06 0:56
Mr. VB.NET18-Jul-06 0:56 
QuestionNon-Rectangular Forms Pin
AB777118-Jul-06 0:06
AB777118-Jul-06 0:06 
AnswerRe: Non-Rectangular Forms Pin
RizwanSharp19-Jul-06 11:53
RizwanSharp19-Jul-06 11:53 
QuestionSending A Message to the Network User's Pin
Chetan Ranpariya17-Jul-06 23:59
Chetan Ranpariya17-Jul-06 23:59 
AnswerRe: Sending A Message to the Network User's Pin
RizwanSharp19-Jul-06 11:57
RizwanSharp19-Jul-06 11:57 
QuestionWhats the best practice for getting XML out of an SQL query? Pin
Red_Wizard_Shot_The_Food17-Jul-06 23:53
Red_Wizard_Shot_The_Food17-Jul-06 23:53 
AnswerRe: Whats the best practice for getting XML out of an SQL query? Pin
J4amieC18-Jul-06 0:41
J4amieC18-Jul-06 0:41 
AnswerRe: Whats the best practice for getting XML out of an SQL query? Pin
Not Active18-Jul-06 2:41
mentorNot Active18-Jul-06 2:41 
QuestionProblem to print HTML File ... Pin
SD317-Jul-06 23:40
SD317-Jul-06 23:40 
QuestionC# BHO question [modified] Pin
elefas17-Jul-06 23:27
elefas17-Jul-06 23:27 
QuestionStarting a service depending on SQLEXPRESS? Pin
mav.northwind17-Jul-06 23:06
mav.northwind17-Jul-06 23:06 
AnswerRe: Starting a service depending on SQLEXPRESS? Pin
Paul Brower18-Jul-06 1:29
Paul Brower18-Jul-06 1:29 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.