这个问题的时间复杂度是多少

Question

我正在寻找验证我的解决方案的方法。我已经解决了一个我认为时间复杂度为nlogn的问题。能否请您指出这是对还是错？如果错，为什么呢？谢谢！

static void Main(string[] args)
    {
        var originalarray = args;
        //n
        for(int i = 1; i < originalarray.length; i++)
        {
            originalarray[i-1] = i.ToString();
        }

        while(originalarray.Length != 1)//logn
        {
            originalarray = Method(originalarray.Length, originalarray);
        }
    }

    static string[] Method(int input, string[] inputArray)
    {
        var tempArray = new string[input/2];
        for(int i = 1; i <= input/2; i++)//n
        {
            tempArray[i -1] = $"({inputArray[i-1]},{inputArray[input-i]})";
        }
        return tempArray;
    }