Best practice of presenting running time results?
I'd go for the diagram, supplemented by a short table if need be. But be prepared to have a "full version" (with complete tables as appendices or so) as a technical report or otherwise available for anyone who wants to replicate your work (or use your data for comparison, or whatever).