๋ฃจํ”„ ๋‚ด์—์„œ ๋ณ€ํ•˜์ง€ ์•Š๋Š” ํ•จ์ˆ˜๋Š” ๋ฃจํ”„ ๋ฐ–์—์„œ ํ•จ์ˆ˜ ์“ฐ๊ธฐ.


1
2
3
4
5
6
7
8
9
10
11
intย lengthย =ย len();
forย (intย iย =ย 0;ย iย <ย length;ย ++i)
{
ย ย ย ย //...
}
ย 
forย (intย iย =ย 0;ย iย <ย len();ย ++i)
{
ย ย ย ย //...
}
cs


๋‘˜๋‹ค ๋น„์Šทํ•ด ๋ณด์ด๋Š” ์ฝ”๋“œ๊ณ , ๊ฐ™์€ ์—ญํ• ์„ ํ•˜๋Š” ์ฝ”๋“œ์ง€๋งŒ, ์„ฑ๋Šฅ์€ ์ฒœ์ฐจ ๋งŒ๋ณ„๋กœ ์ฐจ์ด๋‚œ๋‹ค.


์œ„์˜ len์ด๋ผ๋Š” ํ•จ์ˆ˜๊ฐ€ O(1) ์ด๋ผ๋ฉด ๊ทธ๋‚˜๋งˆ ํ•จ์ˆ˜๋ฅผ ์ฝœ ํ•˜๋Š” ๋น„์šฉ๋งŒํผ๋งŒ ๋” ๋“ค๊ฒ ์ง€๋งŒ,

O(N)์ด๋ผ๋ฉด O(N)O(M)๋งŒํผ ๋” ๋“œ๋Š”๊ฑฐ๊ณ ,ย 

๊ทธ ์ด์ƒ์ด๋ฉด ๋ญ ์—„์ฒญ๋‚œ ๋ถ€ํ•˜๊ฐ€ ๋“œ๋Š” ๊ณ„์‚ฐ์ธ๊ฑฐ์ง€;;


๋ฌผ๋ก  ์•„๋ž˜ ๋ฃจํ”„๊ฐ€ ๋” ๊น”๋”ํ•ด๋ณด์ด๊ณ , ๊ฐ€๋…์„ฑ๋„ ์ข‹๊ณ , ์ฝ”๋“œ ์–‘๋„ ์ ์–ด์„œ ์ข‹์€๊ฑฐ ๊ฐ™์•„ ๋ณด์ด๋Š” ๊ฒฝ์šฐ๊ฐ€ ์žˆ์„ํ…Œ์ง€๋งŒ,

์‹ค์ œ๋กœ๋Š” ์œ„์˜ ์ฝ”๋“œ๊ฐ€ ํ›จ์”ฌ๋” ๋‚˜์€ ์ฝ”๋“œ์ธ ๊ฒƒ์ด๋‹ค...



๊ทธ๋ฆฌ๊ณ  C++ ํŠœํ† ๋ฆฌ์–ผ ์‹œ๋ฆฌ์ฆˆ ์“ฐ๋‹ค๊ฐ€ ์ฐ์ŒŒ๋Š”๋ฐ, ์–ธ์ œ ๋‹ค์ŒํŽธ์ด ๋‚˜์˜ฌ์ง€๋Š” ๋ชจ๋ฅด๊ฒ ๋‹ค... (์ž๋ฃŒ์ค€๋น„ ๋นก์‹œ๊ฒŒ ํ•ด์˜ค์‹œ๋˜ ๊ต์ˆ˜๋‹˜.. ์กด๊ฒฝํ•ฉ๋‹ˆ๋‹ค...)

๋ณ€๋ช…์•„๋‹Œ ๋ณ€๋ช…์ด๋ผ๋ฉด ์ง€๊ธˆ ํ•˜๋˜ ํ”„๋กœ์ ํŠธ์— ๋” ๋งŽ์€ ๊ด€์‹ฌ์„ ์Ÿ๊ณ  ์žˆ๊ธฐ ๋•Œ๋ฌธ์ธ๋ฐ;;