worst caseはO(n)って言えば一言で終わる話だった