O(1)์ธ๊ฐ์
O(n)์ธ๊ฐ์
n์ด๋ฉด ๊ฑ for๋ฌธ ๋๋ ค์ ์ฐพ๋๊ฑฐ๋ ๋๊ฐ์ํ ๋ ์์๋ log n์ด ๋ง์ง ์์๊น์ผ
์ค๋ธ์ ํธ ์ญ ํ์ผ๋๊น n์๋? - dc App
์ค๋ธ์ ํธ๊ฐ ์ ๋ ฌ๋์ํ๋ก ์ด๋ ์์ง ์์ํ ๋๊น n์ด๊ฒ ์ง
n์ด๋ฉด ๊ฑ for๋ฌธ ๋๋ ค์ ์ฐพ๋๊ฑฐ๋ ๋๊ฐ์ํ ๋ ์์๋ log n์ด ๋ง์ง ์์๊น์ผ
์ค๋ธ์ ํธ ์ญ ํ์ผ๋๊น n์๋? - dc App
์ค๋ธ์ ํธ๊ฐ ์ ๋ ฌ๋์ํ๋ก ์ด๋ ์์ง ์์ํ ๋๊น n์ด๊ฒ ์ง