Friendster calculated the degrees of separation for users in real-time, which caused performance issues, while MySpace simplified this by stating whether someone was in your friends list or extended network, demonstrating a 'do things that don't scale' approach.