How to find complexity of a recursion where the step is defined in terms of a cube root?
By : Calle Ahlgren
Date : March 29 2020, 07:55 AM
With these it helps I'll try to formulate some possible solutions. You can pick one depending on further constraints. The recursion will run until n becomes 1. This is: code :
1 = n^(1/3^k)
b = n^(1/3^k)
ln(b) = 1/3^k * ln(n)
ln(ln(b) / ln(n)) = k * ln(1/3)
ln(ln(b) / ln(n)) / ln(3) = k
k = ln(ln(b) / ln(n)) / ln(3)
= ln(c1 / ln(n)) / c2
= (ln(c1)  lnln(n)) / c2
= (c3 + lnln(n)) / c2

What is the time complexity of finding the cube of a matrix?
By : Fabio Rossi
Date : March 29 2020, 07:55 AM
wish help you to fix your issue I know that the complexity of multiplying two matrices directly AxB is O(n^3). So this holds good even when we are trying to find the square of a matrix, because that essentially means AxA. , It is O(n3) Why?

Complexity to find cube root of n
By : Sofia Peña
Date : March 29 2020, 07:55 AM
it fixes the issue To answer that question, you need to find upper and perhaps lower bounds on the complexity of finding an integer cube root m of n. At least one upper bound is trivial, and rules out answers A and B: m can be found in O(log n) time using binary search. Also note that the input size is O(log n) because the minimum number of bits needed to represent an arbitrary n in binary notation is proportional to log n. Because all bits of the number must be processed to solve the problem, θ(log n) is a lower bound on the time to solve the problem, and therefore the problem cannot be solved in time O((log log n)^w) [where w is some constant > 0] because that isn't O(log n). Thus, answer C applies.

Algorithmic complexity of finding subset of 3D points in cube
By : ไตรภพ ทิพย์อักษร
Date : March 29 2020, 07:55 AM
I wish did fix the issue. If you're unfamiliar with the math involved, I recommend doing this problem in two dimensions first, with a rectangle. That way, you can get familiar with the math, which is really just a bit of basic trigonometry. After that, stepping up to three dimensions isn't very difficult. The problem is much simpler if the cube (or rectangle) is axis aligned, so you probably should do that first. For an example of determining the rotation you need, see How to calculate rotation angle from rectangle points?.

algorithm complexity from O(n)squre to O(n)cube
By : iulius2000
Date : March 29 2020, 07:55 AM
I hope this helps . Why do you want to do that ? If this is your requirement then inside for loop again iterate over all the item (arr.length) this will produce n cube complexity

