Notes/Lecture_Notes
1
0
Fork 0
mirror of https://github.com/dholerobin/Lecture_Notes.git synced 2025-09-13 05:42:12 +00:00
Code Issues Packages Projects Releases Wiki Activity

Update image size

Browse Source 
We can use raw html tags and styles
This commit is contained in:
Pragy Agarwal
2019-10-10 16:22:29 +05:30
committed by GitHub
parent 88f6bd3430
commit 0d31843dcf
1 changed files with 2 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
Recursion.md
View File

@@ -50,7 +50,8 @@ def pow(n, k):
Why not f(n, k/2) * f(n, k/2+1) in the else condition?
To allow reuse of answers.
![IMG_0034](https://user-images.githubusercontent.com/35702912/66316190-d30e1f00-e934-11e9-8089-85c6dc69baa7.jpg)
<img src="https://user-images.githubusercontent.com/35702912/66316190-d30e1f00-e934-11e9-8089-85c6dc69baa7.jpg" data-canonical-src="https://user-images.githubusercontent.com/35702912/66316190-d30e1f00-e934-11e9-8089-85c6dc69baa7.jpg" width="400" />
_Time Complexity_ (assuming all multiplications are O(1))? $O(\log_2 k)$