+ 2

How to guess b/w which number does the cube root lies.[NOT FROM CODING]

If we had a number Ex-33 and we want to find its cube root. So is there any method by which we can guess that the cube root of this number lies b/w which two numbers. Specially for bigger numbers like 57363. Ex : 23 cube root lie b/w 2 and 3 as 2^3 <23 <3^3

31st Jul 2020, 8:56 AM
Vijay Gunwant
Vijay Gunwant - avatar
3 odpowiedzi
+ 4
VIJAY GUNWANT all you have to do is search for a number whose cube is exactly equal to the target number( 33 in this case) if the search fails and if you have implemented binary search properly then you will be left with 2 numbers(the upper bound and lower bound pointers) whose cube is just greater and just smaller than target value.
31st Jul 2020, 9:08 AM
Arsenic
Arsenic - avatar
+ 3
You can easily achive it by performing a binary search.
31st Jul 2020, 9:00 AM
Arsenic
Arsenic - avatar
+ 3
Arsenic can you please explain
31st Jul 2020, 9:02 AM
Vijay Gunwant
Vijay Gunwant - avatar