๋ชฉ๋ก๐ฆฅ ์ฝํ /์ด๊ฒ์ด ์ฝ๋ฉ ํ ์คํธ๋ค with python (41)
๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
[์ด๊ฒ์ด ์ฝ๋ฉ ํ
์คํธ๋ค with Python]_2_์๊ณ ๋ฆฌ์ฆ ์ฑ๋ฅ ํ๊ฐ
220128 ์์ฑ https://www.youtube.com/watch?v=Pj3IX2VehkU&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=2 1. ๋ณต์ก๋ (Complexity) : ์๊ณ ๋ฆฌ์ฆ์ ์ฑ๋ฅ์ ๋ํ๋ด๋ ์ฒ๋ - ์๊ฐ ๋ณต์ก๋ : ํน์ ํ ํฌ๊ธฐ์ ์ ๋ ฅ์ ๋ํ์ฌ ์๊ณ ๋ฆฌ์ฆ์ ์ํ ์๊ฐ ๋ถ์ - ๊ณต๊ฐ ๋ณต์ก๋ : ํน์ ํ ํฌ๊ธฐ์ ์ ๋ ฅ์ ๋ํ์ฌ ์๊ณ ๋ฆฌ์ฆ์ ๋ฉ๋ชจ๋ฆฌ ์ฌ์ฉ๋ ๋ถ์ 1) ๋น ์ค ํ๊ธฐ๋ฒ : ๊ฐ์ฅ ๋น ๋ฅด๊ฒ ์ฆ๊ฐํ๋ ํญ๋ง ๊ณ ๋ ค : ์ฐจ์๊ฐ ๊ฐ์ฅ ํฐ ํญ๋ง ๋จ๊ธด๋ค ( ๊ณ์ ๋ฌด์ ) 2. ์๊ฐ ๋ณต์ก๋ ๊ณ์ฐ ex) N๊ฐ์ ๋ฐ์ดํฐ ํฉ์ ๊ณ์ฐ # n ๊ฐ์ ๋ฐ์ดํฐ์ ํฉ์ ๊ณ์ฐ array = [1, 3, 5, 4, 2] sum = 0 for x in array : sum sum += x p..
๐ฆฅ ์ฝํ
/์ด๊ฒ์ด ์ฝ๋ฉ ํ
์คํธ๋ค with python
2022. 1. 28. 23:08