๋ฐ˜์‘ํ˜•

Computer Science/Data Structure 2

[Data structures] section2: ๋น…์˜ค ํ‘œ๊ธฐ๋ฒ• (Big O Notation)

4. ๋น…์˜ค (BIG O) ์†Œ๊ฐœ Objectives Big O ํ‘œ๊ธฐ๋ฒ•์˜ ํ•„์š”์„ฑ Big O ๊ฐ€ ๋ฌด์—‡์ธ์ง€ Big O ๊ฐ„๋‹จํ•˜๊ฒŒ ํ‘œํ˜„ํ•˜๋Š” ๋ฒ• ์‹œ๊ฐ„ ๋ณต์žก์„ฑ๊ณผ ๊ณต๊ฐ„ ๋ณต์žก์„ฑ ์ •์˜ Big O ํ‘œ๊ธฐ๋ฒ•์„ ์‚ฌ์šฉํ•˜์—ฌ ์—ฌ๋Ÿฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ‰๊ฐ€ํ•˜๊ธฐ ๋กœ๊ทธ (logarithm)์ด ๋ฌด์—‡์ธ์ง€ What's the idea here? "Write a function that accepts a string input and returns a reversed copy" ์ œ๋Œ€๋กœ ์ž‘๋™ํ•˜๊ธฐ๋งŒ ํ•œ๋‹ค๋ฉด ๊ทธ๊ฒƒ ๋งŒ์œผ๋กœ๋„ ์ถฉ๋ถ„ํ•˜์ง€ ์•Š์€๊ฐ€? Who Cares? ์ฝ”๋“œ์˜ ์„ฑ๋Šฅ์„ ์–˜๊ธฐํ•  ๋•Œ ์ •ํ™•ํ•œ ์ „๋ฌธ ์šฉ์–ด๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•ฉ๋‹ˆ๋‹ค. ์—ฌ๋Ÿฌ ์ ‘๊ทผ๋ฒ•์˜ ์žฅ๋‹จ์ ์„ ์–˜๊ธฐํ• ๋•Œ๋„ ์œ ์šฉํ•ฉ๋‹ˆ๋‹ค. ๊ฐ€์žฅ ์ข‹์€ ํ•ด๊ฒฐ์ฑ…์„ ์ฐพ๋Š” ๊ฒƒ์ด ๊ทธ๋ ‡๊ฒŒ ๋ป”ํ•˜์ง€๋Š” ์•Š์Šต๋‹ˆ๋‹ค. ํ•œ ํ•ด๊ฒฐ์ฑ…์— ์ •๋ง ์ข‹๊ณ  ๋˜ ํ•˜๋‚˜๋Š”..

[Data structures] section1: ์†Œ๊ฐœ

1. ์ปค๋ฆฌํ˜๋Ÿผ ์†Œ๊ฐœ 2. ์–ด๋–ค ์ˆœ์„œ๋กœ ์ˆ˜๊ฐ•ํ•ด์•ผ ํ• ๊นŒ? ๊ผญ ์ˆœ์„œ๋Œ€๋กœ ์ง„ํ–‰ํ•  ํ•„์š”๋Š” ์—†์Šต๋‹ˆ๋‹ค. 2์ฃผ ๋ฐ˜, ๋˜๋Š” 3์ฃผ ๋Œ€๋ฉด ๊ณผ์ •์—์„œ ๊ฐ€๋ฅด์น˜๋Š” ์ง‘์ค‘ ๊ณผ์ •์ž…๋‹ˆ๋‹ค. ๊ฐ ์„น์…˜๋งˆ๋‹ค ๋„์ž…๋ถ€์— ์„ ํ–‰ ์กฐ๊ฑด, ํ…์ŠคํŠธ ๊ฐ•์˜๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. 3. ์ฝ”๋“œ๋ฅผ ์–ด๋–ป๊ฒŒ ์‹คํ–‰ํ• ๊นŒ? https://www.udemy.com/course/best-javascript-data-structures/

๋ฐ˜์‘ํ˜•