least-common-ancestor

Nachfolgend ist mein Algorithmus, um den ersten gemeinsamen Vorfahren zu finden. Aber ich weiß nicht, wie es Zeit Komplexität berechnen, kann jemand helfen? %Vor%