My guess for this is that since the growth rate will be very slow, it'll be bounded by O(1). Is this thinking correct?

Similarly is something like Big-Omega(n^(-k)) or O(n^(-k)) meaningful? If yes what does it entail?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.