我使用具有除法操作的算法。
根据https://en.wikipedia.org/wiki/Computational_complexity_of_mathematical_operations,除法的时间复杂度是以下的其中一种:
O(n log n log log n)
O(n log n 2O(log* n))
O(n**2)
O(M(n))
目前我在Python中使用这个算法,但是我需要在独立的平台上进行描述。对于Python(或类似语言)用户来说,在这些时间复杂度定义中哪一个是正确的?
n
是什么... - OneCricketeer