GATEverse
← GATE CSE 2014 Set 1

Q12

NAT1 mark

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

Sign in to save attempts.

Loading…