Now, let us examine whether this is better than the previous recursive call, where we reduce the problem of size n to a problem of size n / 2. It was called linear recursion because we called one sub problem in order to solve the whole problem.
तर आता तपासून पाहूया की पूर्वीच्या रिकर्सिव्ह कॉल पेक्षा हा कॉल उत्तम आहे का. ज्या ठिकाणी आपण n इतकी साईज असणाऱ्या समस्येला n /2 साईज समस्ये मध्ये कमी करतो. त्याला लिनिअर रीकरशन म्हणत होते. कारण आपण पूर्ण समस्या सोडविण्यासाठी एक उपसमस्या कॉल केली होती.