Encyclopedia > Complexity

  Article Content

Complexity

There are different senses of complexity.

For the study of how much time and/or memory a computer algorithm can take, see Computational complexity theory.

To link later:



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Look-ahead LR parser

... size of the parsing tables it requires. It is these types of parsers that are generated by compiler-compilers such as yacc and GNU bison. The LALR algorithm fo ...