Linear Logarithmic Order O(nlogn)

def linear_log_order(n):
    if(n<=1):
        return 1
    count = linear_log_order(n//2) + linear_log_order(n//2);
    for _ in range(n):
        count+=1
    return count

print(linear_log_order(30))