西安电子科技大学$6.7.4 根树软件学院茶家【例题】设有一台计算机，它的指令系统包含有一条加法指令，该指令最多能够一次计算3个浮点数的和。如果要计算20个浮点数的和，最少要运行该指令多少次？解若把这20个浮点数均看作是完全三叉树的树叶，该完全三叉树的分支结点看作是执行一次3个浮点数的加法指令，设分支结点数为i，则有(3-1)i≥20-1所以有i≥19/2，即最少要运行该指令10次。西安电子科技大学 §6.7.4 根树 软件学院 【例题】 设有一台计算机，它的指令系统包含有一条加 法指令，该指令最多能够一次计算3个浮点数的和。如果 要计算20个浮点数的和，最少要运行该指令多少次？ 解 若把这20个浮点数均看作是完全三叉树的树叶，该 完全三叉树的分支结点看作是执行一次3个浮点数的加法 指令，设分支结点数为i，则有 (3-1)i≥20-1 所以有i≥19/2，即最少要运行该指令10次