【Python】时间复杂度O(nlogn)举例

请问有无时间复杂度为O(nlogn)的代码举例并测试,如下图这种比较简单的例子

img


def T4(n):
  j = n
  for i in range(n):
      while j > 1:
        print(n)
        j = j//2