1. 「有名人問題」を線形時間で解く考え方

    [PROGRAMMING]

    人間関係を表す行列から、全員に知られ本人は誰も知らない人物を特定する定番問題について、総当たりではなく線形時間・追加メモリ不要で候補を絞る手法を解説する。