Вычислительная сложность алгоритма самого длинного пути с рекурсивным методом

Я написал сегмент кода, чтобы определить самый длинный путь в графе. Ниже приведен код. Но я не знаю, как получить в нем вычислительную сложность из-за рекурсивного метода посередине. Поскольку поиск самого длинного пути - это полная проблема NP, я предполагаю, что это что-то вроде O (n!) или O (2 ^ n) , Мне нужен базовый IOC без особых накладных расходов. Spring - очень хороший фреймворк, но он излишний для ...

Мне нужна помощь в выборе контейнера IOC, который лучше всего подходит для разработки на мобильных устройствах (Android). Мне нужен базовый IOC без особых накладных расходов. Spring - очень хороший фреймворк, но он не подходит для мобильных устройств.