profile
๊ฐœ๋ฐœ ์ผ์ง€๐ŸŒ
post-thumbnail

Array์™€ List

Array์™€ List1\. Array์—ฌ๋Ÿฌ๊ฐœ์˜ ๋ฐ์ดํ„ฐ๋ฅผ ํ•œ๊บผ๋ฒˆ์— ๋‹ค๋ฃฐ ์ˆ˜ ์žˆ๋‹ค.Array๋Š” Object๋Š” ์•„๋‹ˆ์ง€๋งŒ Reference Value๋กœ ์ทจ๊ธ‰๋œ๋‹ค.๋ฉ”๋ชจ๋ฆฌ์ƒ์— ์—ฐ๋‹ฌ์•„ ๊ณต๊ฐ„์„ ํ™•๋ณดํ•œ๋‹ค.๋ฏธ๋ฆฌ ๊ณต๊ฐ„์„ ํ™•๋ณดํ•ด ๋†“๊ณ  ์จ์•ผ ํ•œ๋‹ค. (๋‹จ์ )ํ•œ๋ฒˆ ๋งŒ๋“ค์–ด์ง„ ๊ณต๊ฐ„์€ ํฌ๊ธฐ๊ฐ€ ๊ณ ์ •๋œ๋‹ค.

2022๋…„ 5์›” 31์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

Java ์‹œ๊ฐ„ ๋ณต์žก๋„ (Big O)

์ข‹์€ ํ”„๋กœ๊ทธ๋žจ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋ž€?์ฒ˜๋ฆฌ ํšจ์œจ์ด ๋†’์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ => ์‹œ๊ฐ„ ๋ณต์žก๋„์‹ ๋ขฐ์„ฑ์ด ๋†’์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ผ๋ฐ˜์ ์œผ๋กœ ์ ์šฉ์ด ๊ฐ€๋Šฅํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ํ™•์žฅ์„ฑ์ด ์žˆ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ดํ•ดํ•˜๊ธฐ ์‰ฌ์šด ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด์‹์„ฑ์ด ๋†’์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์‹œ๊ฐ„ ๋ณต์žก๋„ O(n) ํ‘œ๊ธฐ๋ฒ•O(1) => ์ฒ˜๋ฆฌ ํšŸ์ˆ˜๊ฐ€ ๋ณ€ํ•˜์ง€ ์•Š๊ณ  ํ•ญ์ƒ ์ผ์ •O(n

2022๋…„ 5์›” 29์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

Java ๋ฐ์ดํ„ฐ ํƒ€์ž…

์ž๋ฐ”๋Š” ํฌ๊ฒŒ ๋‘๊ฐœ์˜ ๋ฐ์ดํ„ฐ ํƒ€์ž…์„ ์‚ฌ์šฉํ•œ๋‹ค.Primitive ๋ฐ์ดํ„ฐ ํƒ€์ž… (๊ธฐ๋ณธํ˜•)short, int, long, char, boolean, float, double๊ฐ’์„ ๋ณ€์ˆ˜์— ๋Œ€์ž…ํ•˜์—ฌ ์‚ฌ์šฉํ•˜๋Š” ํ˜•ํƒœReference ๋ฐ์ดํ„ฐ ํƒ€์ž… (์ฐธ์กฐํ˜•)ํด๋ž˜์Šค, ์ธํ„ฐํŽ˜์ด์Šค, ๋ฐฐ์—ด, ์—ด

2022๋…„ 5์›” 29์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท