Re: Time Complexity of li(z)

[Yash05]

I've developed a new primality test, but it requires using li(x, offset=True) from mpmath. Does this function run in constant time (O(1)), or does it run in polynomial time? Kindly provide a specific answer as I need to analyse the algorithm's time complexity