Expected Runtime Comparisons Between Breadth-First Search and Constant-Depth Restarting Random Walks