Является ли эффективность данного алгоритма O(n*log(n))?

Question

[Nazarevsky]

Пишу один код, нужно узнать временную эффективность. Предполагаю, что O(n*log(n)), но не уверен.
Вот код:

int end = 10;

void task1()
            {
                for (int i = 0; i < (int)(end/ 2); i++)
                {
                    // код 1
                }
            }

void mainTask()
            {
               task1();
               while(end != 0)
               {
                  task1();
                  end--;
               }
            }
mainTask();

Как вы понимаете, это примерный код моей программы.
P.S. Забыл дописать. end - длинна массива.

Comments

[Lynn «Кофеман»]

А где n?

Answer 1

[Wataru]

Нет, тут O(n^2). С чего вы там взяли log?

Comments

[Wataru]

Nazarevsky, И? n^2/2 - все-равно O(N^2)

Answer 2

[Василий Банников]

Похоже на O(1), если внутри цикла происходит O(1), тк тут нет изменяемого параметра, от которого бы менялось время
UPD
если end - это переменная, то будет O(N^2)

Comments

[WbICHA]

Как ты тут 1 насчитал, когда тут цикл в цикле?

[mkone112]

WbICHA, формально он прав - параметр end - константа. Т.к.

тут нет изменяемого параметра, от которого бы менялось время

сложность - O(1)

[WbICHA]

mkone112, хотя да, если так смотреть, но это же просто пример кода и энд явно не константа.