Сложность* алгоритма зависит, как ни странно, от алгоритма.

Какой предложите? (Можно псевдокод или даже словесное описание — но точное.) После этого можно уже анализировать.
* Вообще, они разные бывают: временна́я, пространственная… Часто имеется в виду первая, но если это не она, скажите.