Revision as of 10:50, 4 July 2015 edit 82.132.224.134 (talk) →Regarding Efficiency: Clarification on efficiency Tags: Mobile edit Mobile web edit ← Previous edit		Revision as of 10:51, 4 July 2015 edit undo SineBot (talk \| contribs) Bots 2,564,659 edits m Signing comment by 82.132.224.134 - "→Regarding Efficiency: Clarification on efficiency" Next edit →
Line 22: [[Special:Contributions/212.95.7.81\|212.95.7.81]] ([[User talk:212.95.7.81\|talk]]) 01:26, 15 March 2013 (UTC) Breadth first search gives good locality of reference for most paths for accesses close to the root. Depth first search gives great locality of reference for a single path from the root, and awful locality for everything else. In most cases, I think BFS will actually perform better, not worse. In this case there is no such thing as worst: performance will vary between use cases. <small class="autosigned">— Preceding [[Wikipedia:Signatures\|unsigned]] comment added by [[Special:Contributions/82.132.224.134\|82.132.224.134]] ([[User talk:82.132.224.134\|talk]]) 10:50, 4 July 2015 (UTC)</small><!-- Template:Unsigned IP --> <!--Autosigned by SineBot-->

Talk:Cheney's algorithm: Difference between revisions