मैं this question पर एक नज़र डाल रहा था और फिर Tarjan's least common ancestors algorithm पढ़ रहा था। मैं पहले एलसीए एल्गोरिदम के किसी भी अनुप्रयोग में कभी नहीं आया था। ऐसे एलसीए एल्गोरिदम आमतौर पर कहा
के बाद पहले आम पूर्वज को खोजने के लिए मेरे एल्गोरिथ्म है। लेकिन मुझे नहीं पता कि समय की जटिलता की गणना कैसे करें, क्या कोई मदद कर सकता है? public Tree commonAncestor(Tree root, Tree p, Tree q) {