Сергей Горностаев, для студента ноут в 100500 раз лучше стационарника. Не помню в общаге у нас ни одного стационарника, только ноуты. Вместе где-то поботать, принести лабу в универ, кто-то печатал конспекты в ТеХе.
Wan-Derer, братан, иди учи матчасть. Это очень сложный вопрос, чтобы разбираться в нём интуитивно. Очень много факторов.
Сет будет О(n) сложен по времени и потребует дополнительно О(n) памяти. Память небесплатная, могут случиться кэш-миссы, плюс боксинг примитивов...
Но O(n²) есть О(n²). На больших объемах данных это будет медленно.
Так что самый нормальный вариант решить эту загвоздку это бенчмарк.