This is very machine-dependent... I'd really like to see more big-Oh or tilde complexities rather than rules of thumb, and I think those should be preferred for new code. If they're not available, rules of thumb can be given instead.