Page 1 of 1
(a) What is the difference between the average and the effective branching factor (Definition 6.2 on page 95)? (b) Why i
Posted: Fri Apr 29, 2022 6:38 am
by answerhappygod
- A What Is The Difference Between The Average And The Effective Branching Factor Definition 6 2 On Page 95 B Why I 1 (67.43 KiB) Viewed 60 times
(a) What is the difference between the average and the effective branching factor (Definition 6.2 on page 95)? (b) Why is the effective branching factor better suited to analysis and comparison of the computation time of search algorithms than the average branching factor? (c) Show that for a heavily branching tree with n nodes and depth d the effective branching factor ?b is approximately equal to the average branching factor and pd ffiffi thus equal to n