• + 1 comment

    Thank you. This I will consider O(1) as this requires constant time operations for calculating t and not making a table first and then searching in it. And I think we can assume log2(x) as constant time operation as it requires calculating few terms in some series. (exact algorithm not sure, may be taylor series).