can you please explain the logic or give a reference to the logic.... On Friday, May 17, 2019 at 11:16:50 AM UTC+5:30 navnee...@globallogic.com wrote:
> Yes > because we use divide and conquer method to solve recursively the problem > and get the solution in O(log(n)) times where n is the power > > > On Thursday, January 14, 2016 at 10:06:39 PM UTC+5:30, Jingguo Yao wrote: >> >> What is the time complexity of Math.Pow(x, y) function ( >> https://golang.org/pkg/math/#Pow) in terms of x and y when the values of >> x and y are not for the special cases? I have skimmed the source code ( >> https://golang.org/src/math/pow.go?s=1186:1216#L28). And it seems that >> the time complexity is O(log2(y)). So the time complexity for >> math.Pow(0.87, 16384) should be O(log2(16384)) = (log2(2^14)) = O(14). >> >> Is my understanding correct? >> >> -- * <http://www.kiit.ac.in>* * Go Green: Kindly don't print this unless so required.* * * *Established U/S 3 of UGC Act and Accredited by NBA of AICTE and NAAC of UGC* Visit us @ *http://www.kiit.ac.in <http://www.kiit.ac.in/>* Follow us @* **|***Twitter <https://www.twitter.com/KIITUniversity/>***|***Facebook** <https://www.facebook.com/KIITUniversity>*|***Instagram <https://www.instagram.com/KIITUniversity/>***|* The information contained in this electronic message and any attachments to this message are intended for the exclusive use of the addressee(s) and may contain proprietary, confidential or privileged information. If you are not the intended recipient, you should not disseminate, distribute or copy this e-mail. Please notify the sender immediately and delete all copies of this message and any attachments. VIRUS WARNING: Computer viruses can be transmitted via email. The recipient should check this email and any attachments for the presence of viruses. The institute accepts no liability for any damage caused by any virus transmitted by this email. -- You received this message because you are subscribed to the Google Groups "golang-nuts" group. To unsubscribe from this group and stop receiving emails from it, send an email to golang-nuts+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/golang-nuts/4755b9a6-7a3f-407e-98cc-4ed737086bd1n%40googlegroups.com.
