What is space complexity of the above dynamic programming implementation of the dice throw problem where f is the number of faces, n is the number of dice and s is the sum to be found?$

What is space complexity of the above dynamic programming implementati

1.	What is space complexity of the above dynamic programming implementation of the dice throw problem where f is the number of faces, n is the number of dice and s is the sum to be found?$
A.	O(n*f)
B.	O(f*s)
C.	O(n*s)
D.	O(nfs)
Answer» B. O(f*s)

Discussion

No Comment Found

Related MCQs

What will be the value stored in arr[2][2] when the following code is executed?
What is space complexity of the following dynamic programming implementation of the dice throw problem where f is the number of faces, n is the number of dice and s is the sum to be found?
What is time complexity of the following dynamic programming implementation of the dice throw problem where f is the number of faces, n is the number of dice and s is the sum to be found?
Consider the following dynamic programming implementation of the dice throw problem: Which of the following lines should be added to complete the above code?
What is space complexity of the above dynamic programming implementation of the dice throw problem where f is the number of faces, n is the number of dice and s is the sum to be found?$
What_is_time_complexity_of_the_above_dynamic_programming_implementation_of_the_dice_throw_problem_where_f_is_the_number_of_faces,_n_is_the_number_of_dice_and_s_is_the_sum_to_be_found?$
There are 10 dice having 5 faces. The faces are numbered from 1 to 5. What is the number of ways in which a sum of 4 can be achieved?
There are n dice with f faces. The faces are numbered from 1 to f. What is the minimum possible sum that can be obtained when the n dice are rolled together?
You have 2 dice each of them having 6 faces numbered from 1 to 6. What is the number of ways in which a sum of 11 can be achieved?
You have n dice each having f faces. What is the number of permutations that can be obtained when you roll the n dice together?

What is space complexity of the above dynamic programming implementation of the dice throw problem where f is the number of faces, n is the number of dice and s is the sum to be found?$

Discussion

No Comment Found

Related MCQs

Reply to Comment