Why cant we first cancel the higher denominator first? Eg: For 10C3, 10!/(7!*3!) can be written as (10*9*8)/3!. This will be a little more performing if the difference in n/2 and r is significant.
On Tue, Jun 21, 2011 at 1:09 PM, uttam tiwari <utmbhu...@gmail.com> wrote: > i think it can be done by look ups..i.e. we start wid the smallest > no..evaluate the factorial of dat n den using dis we can get the > factorial of a bigger no.. > ex. > to calculate 10c3 we shud hav 3!, 7!, 10!, now firstly we evaluate 3!, > den using dis evaluate 7! as 7!=7*6*5*4*3! > n again 10!=10*9*8*7!... > i think d order can be minimized apprecialby...correct me if m wrong... > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
