Попытайтесь определить сложность на экспериментах (по крайней мере, этот метод приходит одним из первых на ум), подавая разные данные на вход, усредняя время выполнения функции и строя графики зависимости среднего времени от длины входных данных. Мне кажется, это может быть интересным, а хорошо сделанного материала может хватить на статью в рецензируемом журнале или на Хабре.
Опять же, эксперименты требуют довольно большого времени, иногда проще оценивать код.
