Является ли эффективность данного алгоритма O(n*log(n))?
Нет, тут O(n^2). С чего вы там взяли log?
Похоже на O(1), если внутри цикла происходит O(1), тк тут нет изменяемого параметра, от которого бы менялось время
UPD
если end - это переменная, то будет O(N^2)