【Python】时间复杂度O（nlogn）举例

Question

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

Answer 1

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