guys i have an exam tomorrow and i have no clue about complexity can u give me link about it i can read and learn as quick as possible?
p.s=thank u very much for your help
This is a discussion on complexity within the C Programming forums, part of the General Programming Boards category; guys i have an exam tomorrow and i have no clue about complexity can u give me link about it ...
guys i have an exam tomorrow and i have no clue about complexity can u give me link about it i can read and learn as quick as possible?
p.s=thank u very much for your help
Try here.
C programming resources:
GNU C Function and Macro Index -- glibc reference manual
The C Book -- nice online learner guide
Current ISO draft standard
CCAN -- new CPAN like open source library repository
3 (different) GNU debugger tutorials: #1 -- #2 -- #3
cpwiki -- our wiki on sourceforge
i know u dont have a pile of links but i need an effectif link maybe u guys have..
Of course! Complexity in computer science refers to the difficulty of an exam question or number of exam questions. Each question represents an equal part of the work such as a multiple choice, fill in the blank or a true or false answer. We assume that these will be answered in constant time, or, in Big-Oh notation, O(1).
If you wanted to know the complexity of the whole exam, you could measure it in terms of the amount of work you have to do as the size grows. Commonly you will have to answer questions in linear time, or O(n). Sometimes you'll discover a question you answered wrong while checking your work, and need to repeat the steps. This usually ends up with a measurement like O(n^2) or if you're very unlucky O(n^3).
Other people study and are able to answer the questions in subsets. They occasionally go back to the start of the test once they've finished a section of answers (like T/F). This means that the exam taking time is at most the height of the whole heap (or "recursion tree" as the technical term). These students regularly perform at O(n lg n).
It is possible to go faster than O(n lg n) for test taking, but if you do, then you are a machine who is capable of answering questions in batches and having those answers be correct.
Last edited by whiteflags; 06-03-2009 at 07:36 PM.
thanks very much whiteflags but as u know this part of c programming so boring and gives me hard time to understand
Wouldn't your textbook talk about it?
"I am probably the laziest programmer on the planet, a fact with which anyone who has ever seen my code will agree." - esbo, 11/15/2008
"the internet is a scary place to be thats why i dont use it much." - billet, 03/17/2010