6.034 Artificial Intelligence - Recitations, fall 2004 online slides on search

Next: Depth-First Search Previous: Analysis

Analysis

Branching factor b = 10, expand 10,000 nodes/second, 1,000 bytes/node

Depth Nodes Time Memory
2 1110 .11 seconds 1 megabyte
4 111,100 11 seconds 106 megabytes
6 $10^7$ 19 minutes 10 gigabytes
8 $10^9$ 31 hours 1 terabyte
10 \(10^{11}\) 129 days 101 terabytes
12 \(10^{13}\) 35 years 10 petabytes
15 \(10^{15}\) 3523 years 1 exabyte