computer-science Archives

data-structures, Programming

IT Nursery

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 that for any ...

June 3, 2022
0 Comments

algorithm, Programming

IT Nursery

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 is the upper ...

May 30, 2022
0 Comments

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. 20 Answers 20

May 25, 2022
0 Comments

Is there a difference between foreach and map?

Ok this is more of a computer science question, than a question based on a particular language, but is there a difference between ...

May 24, 2022
0 Comments

What’s “P=NP?”, and why is it such a famous question? [closed]

Closed. This question is off-topic. It is not currently accepting answers. Want to improve this question? Update the question so it’s on-topic for ...

May 21, 2022
0 Comments

What is referential transparency?

What does the term referential transparency mean? I’ve heard it described as “it means you can replace equals with equals” but this seems ...

May 15, 2022
0 Comments

What is Type-safe?

What does “type-safe” mean? 12 Answers 12

May 15, 2022
0 Comments

What is code coverage and how do YOU measure it?

What is code coverage and how do YOU measure it? I was asked this question regarding our automating testing code coverage. It seems ...

May 13, 2022
0 Comments

What is “entropy and information gain”?

I am reading this book (NLTK) and it is confusing. Entropy is defined as: Entropy is the sum of the probability of each ...

May 12, 2022
0 Comments

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 that sometimes you ...

May 7, 2022
0 Comments