I feel this "typically" sentence doesn't really fit in here. Maybe rather say "n >> k" above?