Computer Sciences > Gate 2018 > Generating Function
Which one the following is a closed form expression for the generating function of the sequence {an}, where an = 2n + 3 for all n = 0, 1, 2,...?
A
3/(1-x)2
B
3x/(1-x)2
C
2-x/(1-x)2
D
3-x/(1-x)2

Explanation

Correct : Generating Function

Similar Questions

What is the worst-case time complexity of insertion in an AVL tree?
Question #23 Medium
Which operations on a binary search tree have O(h) complexity?
Question #31 Easy
Compare search complexities of sorted array vs balanced BST.
Question #47 Hard

Related Topics

Data Structures Binary Search Tree Time Complexity Algorithm Analysis Tree Algorithms Computer Science