ericdrowell/BigOCheatSheet — pull request #22 by qpleple (2013-05-05 04:41:03+00:00)
Title: For graphs algorithms, best-case scenario is useless

For time complexity, we never reason in terms of best-case scenario. Usually worst-case, sometimes average when it's very different from worst-case.