for๋ฌธ ๋๋ฆด๋ list๊ฐ์๊ฑฐ ๊ธธ์ด๋งํผ ๋๋ฆด๋
for๋ฌธ์ ์ง์ ๋ฃ๊ณ ๋๋ฆฌ๋ฉด
int a = list.cont ํด๋ a๋ฃ๊ณ ๋๋ฆฌ๋๊ฒ๋ณด๋ค 5๋ฐฐ์ ๋ ๋๋ฆฌ๋ค
for๋ฌธ์ ์ง์ ๋ฃ๊ณ ๋๋ฆฌ๋ฉด
int a = list.cont ํด๋ a๋ฃ๊ณ ๋๋ฆฌ๋๊ฒ๋ณด๋ค 5๋ฐฐ์ ๋ ๋๋ฆฌ๋ค
๊ทผ๋ฐ ๋๋ถ๋ถ์ ์ํฉ์์ ๊ทธ๊ฒ ์ฒด๊ฐ๋ ์ผ์ ๊ฑฐ์ ์์ง์๋
์.. ์์ค์ด ๋ณด์ธ๋ค...
์ข๋ฐฅ์ด๋ผ๊ทผ๋ฐ ์์์ข ๋ค์ด์ฃผ๋ผ
ใ ใ ์ฒ์ ์์๋ค ๋งค์ผ for(int i = 0; i<list.count;i++) ์ผ์๋๋ฐ ใณ
๋ถ๋ฑํธ ์ฐ๋ฉด ์ด์ํ ๋ฌธ์ฅ ๋์ค๋
c#์ List.count ๊ฐ o(1) ์ฐ์ฐ ์. ๊ทธ๋์ for ์์์ ์จ๋ ๋ฌด๋ฐฉํจ
https://docs.microsoft.com/ko-kr/dotnet/api/system.collections.generic.list-1.count?view=netframework-4.8
์คํ๋ ค ์กฐ์ฌํด์ผ ํ ๊ฑด Linq ์ Enumerable.Count ๋ค์ธ๋ฐ ์ด๊ฑด ์ค์ ๋ก ํ๋์ฉ ์ธ๋๊น (enumerable์ ๋ค ๊ทธ๋ฐ์์) ๋ฃจํ์์ ์ฐ๋ฉด ์-์ฒญ ๋๋ ค์ง ์ ์์.
capacity๊ฐ o(1)์๋๋?
1์ต๋ฒ๋ฐ๋ณต ํ ์คํธ ํด๋ณด๋๊น 2๋ฐฐ์ฐจ์ด๋๋๋ฐ? ๋ฏธ์ธํ๊ฑฐ์ฌ๋ ์ฐจ์ด๋๋๋ฐ?
์ด๋ฐ๊ฑฐ ๋งน์ ํ์ง๋ง๋ผใ ใ ์ธ์ด๋ง๋ค ์คํ์ด ๋ค ๋ค๋ฅด๊ณ ๋ฒ์ ๋ง๋ค ๋ฐ๋๋๋ฐ ์ธ์ ์ ์ด์ผ๊ธฐ๋ฅผ ํ๋ ธ
์ธ์ ์ ์๊ธฐ๊ฐ ์๋๋ผ ์ง๊ธ ์ฐจ์ด๋๋ค
๋๋ ค์ง๋๊ฒ ์ฒด๊ฐ๋ ์ ๋๊ฐ ์๋๋ฉด ํ์์๋ค๊ณ ๋ด ํด๋ด์ผ ๊ธ์ด์ด ๋ง ๋๋ก 5๋ฐฐ ์ฐจ์ด๋ฉด 1n๊ณผ 5n์ ์ฐจ์ด์ธ๋ฐ ๋ณต์ก๋ ๊ฐ๋ ์์๋ ๋ฌด์ํ๋ ์ฐจ์ด์. ๋ฐ๋ณต๋ฌธ ์์์ ์๊ฐ์น ๋ฌด๊ฑฐ์ด๊ฑธ ๋๋ฆฌ๋๊ฒ ์๋์ด์ ๊ทธ๋ฅ count ์ฐ๊ณ ์์๋ณ์ ํ๋ ์์ฐ๋๊ฒ ๋งํธํจ
์จ๋ฐ๋ ์ ๋ด๊ฐ ๊ผญ ์ฐ๋ฌ๋? ์ฐ์ฐ์ฐจ์ด ๋ณ๋ก ์๋๋๊ฑด ๋ค ์ฉ๊น๊ฑฐ๋ฉด ์ต์ ํ๋ฅผ ์ํ๋? ๋ณ์ ์
ใ ใ ์๊ฐ๋ฆฌ๋ง ํธ์ค์๋์๋ผ