algorithm Archives - Page 6 of 16

Is it possible to get all arguments of a function as single object inside that function?

In PHP there is func_num_args and func_get_args, is there something similar for JavaScript? 11 Answers 11

May 23, 2022
0 Comments

How do I calculate a point on a circle’s circumference?

How can the following function be implemented in various languages? Calculate the (x,y) point on the circumference of a circle, given input values ...

May 23, 2022
0 Comments

Find running median from a stream of integers

Possible Duplicate: Rolling median algorithm in C Given that integers are read from a data stream. Find median of elements read so far ...

May 23, 2022
0 Comments

Are there any cases where you would prefer a higher big-O time complexity algorithm over the lower one?

Are there are any cases where you would prefer O(log n) time complexity to O(1) time complexity? Or O(n) to O(log n)? Do ...

May 22, 2022
0 Comments

Skip List vs. Binary Search Tree

I recently came across the data structure known as a skip list. It seems to have very similar behavior to a binary search ...

May 22, 2022
0 Comments

What is the difference between LL and LR parsing?

Can anyone give me a simple example of LL parsing versus LR parsing? 4 Answers 4

May 22, 2022
0 Comments

Is log(n!) = Θ(n·log(n))?

I am to show that log(n!) = Θ(n·log(n)). A hint was given that I should show the upper bound with nn and show ...

May 22, 2022
0 Comments

Recursion or Iteration?

Is there a performance hit if we use a loop instead of recursion or vice versa in algorithms where both can serve the ...

May 22, 2022
0 Comments

Efficient Algorithm for Bit Reversal (from MSB->LSB to LSB->MSB) in C

What is the most efficient algorithm to achieve the following: 0010 0000 => 0000 0100 The conversion is from MSB->LSB to LSB->MSB. All ...

May 21, 2022
0 Comments