how do we know that putting i=1 gives us the worst case complexity ?
https://drive.google.com/folderview?id=1RrpbesYkaNHdd9o9MtFg0xz4gkMdS6M3
Hope this would help