What do you understand by complexity?

Questions by Tapas Mallick

Showing Answers 1 - 6 of 6 Answers

Subrata Laha

  • Jul 25th, 2014
 

Programming complexity (or software complexity) is a term that encompasses numerous properties of a piece of software, all of which affect internal interactions.

  Was this answer useful?  Yes

As asked of course it just means how complex or complicated a piece of software is, but generally the term refers to the big-O performance of an algorithm. So for example, searching a string for a character would take a time proportional to the length of the string, this is linear complexity or O(n), where n is the string kength. This matters for more complex algorithms where performance on a large data set can vary dramatically. A poor sorting algorithm may have quadratic complexity, or O(n2), compared to good algorithm with O(nlogn). The right algorithm (for your dataset) will always trump fancy coding for large datasets.

  Was this answer useful?  Yes

Give your answer:

If you think the above answer is not correct, Please select a reason and add your answer below.

 

Related Answered Questions

 

Related Open Questions