Clarification on time complexity and general revisions