London's Notting Hill Carnival was marred by a murder and hundreds of arrests, police said on Tuesday, as the world-