Consider a rooted \(n\) node binary tree represented using pointers. The best…

GATE · 2014 · CS · Set 1 · Computer Science & IT

Consider a rooted nn node binary tree represented using pointers. The best upper bound on the time required to determine the number of subtrees having exactly 4 nodes is O(nalog⁡bn)O(n^a\log^bn). Then the value of a+10ba + 10b is __________.

Attempted by 206 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…