Top "Computer-science" questions

Computer science (CS) is the science behind programming.

What is recursion and when should I use it?

One of the topics that seems to come up regularly on mailing lists and online discussions is the merits (or …

recursion computer-science
How to determine the longest increasing subsequence using dynamic programming?

I have a set of integers. I want to find the longest increasing subsequence of that set using dynamic programming.

algorithm computer-science dynamic-programming memoization lis
What exactly does big Ө notation represent?

I'm really confused about the differences between big O, big Omega, and big Theta notation. I understand that big O …

algorithm computer-science big-o notation big-theta
Way to go from recursion to iteration

I've used recursion quite a lot on my many years of programming to solve simple problems, but I'm fully aware …

recursion iteration language-agnostic computer-science theory
What is a 'Closure'?

I asked a question about Currying and closures were mentioned. What is a closure? How does it relate to currying?

functional-programming computer-science terminology glossary
Fixed point vs Floating point number

I just can't understand fixed point and floating point numbers due to hard to read definitions about them all over …

numbers computer-science representation
What do we mean by Byte array?

Could someone please explain, I do not exactly get the concept. What is a Byte Array? Where and when we …

java arrays computer-science
What's "P=NP?", and why is it such a famous question?

The question of whether P=NP is perhaps the most famous in all of Computer Science. What does it mean? …

computer-science theory complexity-theory np-complete p-np
Are duplicate keys allowed in the definition of binary search trees?

I'm trying to find the definition of a binary search tree and I keep finding different definitions everywhere. Some say …

data-structures computer-science binary-tree
What is a Y-combinator?

A Y-combinator is a computer science concept from the “functional” side of things. Most programmers don't know much at all …

functional-programming computer-science theory definition combinators