Å klippe gress har for eksempel lineær kompleksitet fordi det tar dobbelt så lang tid å klippe et dobbelt så stort areal. Å slå opp i en ordbok har derimot logaritmisk kompleksitet fordi en dobling av ordbokens størrelse bare krever ett ekstra oppslag (oppslag midt i ordboken vil redusere problemet til det halve).