๋ชฉ๋ก๐Ÿ‘ฉ‍๐Ÿ’ป ์ปดํ“จํ„ฐ ๊ตฌ์กฐ (110)

๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

Python์˜ ๋™๊ธฐ์™€ ๋น„๋™๊ธฐ๋ž€

https://exmemory.tistory.com/78 [Python] ๋™๊ธฐ, ๋น„๋™๊ธฐ, ๋ธ”๋Ÿญ, ๋„Œ๋ธ”๋Ÿญ ํŒŒ์ด์ฌ์œผ๋กœ ์•Œ์•„๋ณด๊ธฐ ๊ฐœ๋ฐœ์ž๋ผ๋ฉด ํ•œ ๋ฒˆ์”ฉ ๋“ฃ๊ฒŒ๋˜๋Š” ๋™๊ธฐ(Synchronous), ๋น„๋™๊ธฐ(Asynchronous), ๋ธ”๋Ÿญ(Block), ๋„Œ๋ธ”๋Ÿญ(Non-block)์„ Python์ฝ”๋“œ๋ฅผ ํ†ตํ•ด ์•Œ์•„๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ์šฐ์„  ๋ฌด์—‡์„ ์˜๋ฏธํ•˜๋Š”์ง€ ์ •์˜ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. Block : ํ˜ธ์ถœ๋œ ํ•จ์ˆ˜๊ฐ€ exmemory.tistory.com ๋ธ”๋ก(Block) : ํ˜ธ์ถœ๋œ ํ•จ์ˆ˜๊ฐ€ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ˜ํ™˜ํ•˜๊ธฐ ์ „๊นŒ์ง€ ์ œ์–ด๊ถŒ์„ ๋Œ๋ ค์ฃผ์ง€ ์•Š์Œ ๋…ผ-๋ธ”๋ก(Non-Block) : ํ˜ธ์ถœ๋œ ํ•จ์ˆ˜๊ฐ€ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ˜ํ™˜ํ•˜๊ธฐ ์ „์— ์ œ์–ด๊ถŒ์„ ๋ฐ˜ํ™˜ํ•˜์—ฌ ํ˜ธ์ถœํ•œ ํ•จ์ˆ˜๊ฐ€ ์ค‘๊ฐ„์— ๋‹ค๋ฅธ ์ผ์„ ํ•  ์ˆ˜ ์žˆ๋„๋ก ํ•จ ๋™๊ธฐ(Synchronous) : ํ•จ์ˆ˜๋ฅผ ๋‹จ์ผ์ ์œผ๋กœ ์ˆ˜ํ–‰ (๊ฐ๊ฐ์˜ ํ•จ์ˆ˜๋ฅผ ์ˆœ์ฐจ์ ์œผ๋กœ ์ˆ˜..

javascript์˜ ๋™๊ธฐ์™€ ๋น„๋™๊ธฐ๋ž€

https://gobae.tistory.com/100 [์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ] ๋™๊ธฐ์™€ ๋น„๋™๊ธฐ ์ดํ•ดํ•˜๊ธฐ. ๋™๊ธฐ์™€ ๋น„๋™๊ธฐ ๋™๊ธฐ Synchronous : ๋™์‹œ์— ๋ฐœ์ƒํ•˜๋Š” ์ˆœ์ฐจ์ /์ง๋ ฌ์ ์œผ๋กœ ํƒœ์Šคํฌ๋ฅผ ์ˆ˜ํ–‰ํ•œ๋‹ค. ์š”์ฒญ์„ ๋ณด๋ƒˆ๋‹ค๋ฉด, ์‘๋‹ต์„ ๋ฐ›์•„์•ผ ๋‹ค์Œ ๋™์ž‘์ด ์ด๋ฃจ์–ด์ง„๋‹ค. ์ˆœ์ฐจ์ ์œผ๋กœ ์‹คํ–‰๋˜๋ฏ€๋กœ, ์–ด๋–ค ์ž‘์—…์ด ์ˆ˜ํ–‰์ค‘ gobae.tistory.com ๐Ÿงธ ๋™๊ธฐ Synchronous ์ˆœ์ฐจ์ /์ง๋ ฌ์ ์œผ๋กœ ํƒœ์Šคํฌ๋ฅผ ์ˆ˜ํ–‰ ์š”์ฒญ์„ ๋ณด๋ƒˆ๋‹ค๋ฉด, ์‘๋‹ต์„ ๋ฐ›์•„์•ผ ๋‹ค์Œ ๋™์ž‘์ด ์ด๋ฃจ์–ด์ง ์ˆœ์ฐจ์ ์œผ๋กœ ์‹คํ–‰๋˜๋ฏ€๋กœ, ์–ด๋–ค ์ž‘์—…์ด ์ˆ˜ํ–‰์ค‘์ด๋ผ๋ฉด ๋’ค์˜ ์ž‘์—…์€ ๋Œ€๊ธฐํ•จ ๋ธ”๋กœํ‚น(์ž‘์—… ์ค‘๋‹จ)์ด ๋ฐœ์ƒ ๐Ÿงธ ๋น„๋™๊ธฐ Asynchronous ๋ณ‘๋ ฌ์ ์œผ๋กœ ํƒœ์Šคํฌ๋ฅผ ์ˆ˜ํ–‰ ํ˜„์žฌ ์ž‘์—…์˜ ์ข…๋ฃŒ์—ฌ๋ถ€์™€ ๋ฌด๊ด€ํ•˜๊ฒŒ ๋‹ค์Œ ์ž‘์—…์„ ์‹คํ–‰ ๊ทธ๋Ÿฌ๋ฏ€๋กœ ๋™๊ธฐ ๋ฐฉ์‹๊ณผ๋Š” ๋‹ฌ๋ฆฌ ์™„๋ฃŒ ์ˆœ์„œ๊ฐ€ ๋ณด์žฅ๋˜์ง€ ์•Š์Œ ๋ธ”๋กœํ‚น์ด ๋ฐœ..

[์•Œ๊ณ ๋ฆฌ์ฆ˜] ์„ ํ˜•๊ฒ€์ƒ‰, ์ด์ง„๊ฒ€์ƒ‰, ํŠธ๋ฆฌ๊ตฌ์กฐ(BFS, DFS)

220930 ์ž‘์„ฑ 1๏ธโƒฃ์„ ํ˜•๊ฒ€์ƒ‰ : ๋ฐ์ดํ„ฐ๋ฅผ ๋ฆฌ์ŠคํŠธ์— ์ €์žฅํ•˜๊ณ  ํ•ด๋‹น ๋ฆฌ์ŠคํŠธ์˜ ๋งจ ์•ž๋ถ€ํ„ฐ ๋๊นŒ์ง€ ์ˆœ์„œ๋Œ€๋กœ ์กฐ์‚ฌํ•˜์—ฌ ์›ํ•˜๋Š” ๋ฐ์ดํ„ฐ ์ฐพ๊ธฐ : ๊ฐ’์„ ์ฐพ์„ ๋–„๊นŒ์ง€ ๋ชจ๋“  ๋ฐ์ดํ„ฐ๋ฅผ ๊ฒ€์ƒ‰ํ•ด์•ผ ํ•˜๋ฏ€๋กœ, ๋ฐ์ดํ„ฐ ์ˆ˜๊ฐ€ ์ฆ๊ฐ€ํ•˜๋ฉด ์ฒ˜๋ฆฌ์— ์‹œ๊ฐ„์ด ๊ฑธ๋ฆฐ๋‹ค ๋ฐ์ดํ„ฐ ์ˆ˜ n์ด๋ผ ํ•˜๋ฉด ๋น„๊ตํšŸ์ˆ˜์˜ ํ‰๊ท ์€ (n+1) / 2 O(n) # ์„ ํ˜•๊ฒ€์ƒ‰ # ์›ํ•˜๋Š” ๊ฐ’ ์ฐพ๊ธฐ num_list = [23, 12, 55, 32, 45, 76, 88, 52] def linear (n) : for i in num_list : if i == n : return True return False print(linear(5)) # result # False 2๏ธโƒฃ ์ด์ง„๊ฒ€์ƒ‰ : ๋ฐ์ดํ„ฐ ์ˆ˜๊ฐ€ ๋Š˜์–ด๋‚˜๋„ ๋น ๋ฅธ ์†๋„๋กœ ๊ฒ€์ƒ‰์„ ์ฒ˜๋ฆฌํ•˜๊ธฐ : ๊ฒ€์ƒ‰ ๋ฒ”์œ„๋ฅผ ์•ž์ด๋‚˜ ๋’ค์˜ ์ ˆ๋ฐ˜์œผ๋กœ ๋‚˜๋ˆ ..

[์•Œ๊ณ ๋ฆฌ์ฆ˜] ๋ณต์žก๋„,๋น…์˜ค ํ‘œ๊ธฐ๋ฒ• O, ์ž๋ฃŒ๊ตฌ์กฐ(๋ฆฌ์ŠคํŠธ, ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ)

220928 ์ž‘์„ฑ 1๏ธโƒฃ ๋ณต์žก๋„ : ๋ง ๊ทธ๋ž˜๋กœ ๊ณ„์‚ฐ์˜ ๋ณต์žก๋„ ์‹œ๊ฐ„ ๋ณต์žก๋„ : ์ฒ˜๋ฆฌ์— ์–ผ๋งˆ๋‚˜ ๋งŽ์€ ์‹œ๊ฐ„์ด ๊ฑธ๋ฆฌ๋Š”์ง€ ๊ณต๊ฐ„ ๋ณต์žก๋„ : ๋ฉ”๋ชจ๋ฆฌ ๋“ฑ์˜ ๊ธฐ์–ต ์šฉ๋Ÿ‰์„ ์–ผ๋งˆ๋‚˜ ํ•„์š”๋กœ ํ•˜๋Š”์ง€ 2๏ธโƒฃ ๋ณต์žก๋„ ์ž‘์„ฑ๋ฒ• : ์ „์ฒด ๋ณต์žก๋„์— ํฐ ์˜ํ–ฅ์„ ๊ธฐ์น˜์ง€ ์•Š๋Š” ๋ถ€๋ถ„์„ ๋ฌด์‹œํ•˜๊ณ  ๋ณต์žก๋„๋ฅผ ์ž‘์„ฑ ๋น…์˜ค ํ‘œ๊ธฐ๋ฒ• O ์ž…๋ ฅ ํฌ๊ธฐ n์˜ ๋ณ€ํ™”์— ๋”ฐ๋ผ ์‹œ๊ฐ„ ๋ณต์žก๋„๊ฐ€ ๋‹ฌ๋ผ์ง ์ฒ˜๋ฆฌ ์‹œ๊ฐ„ ์‹œ๊ฐ„ ๋ณต์žก๋„ ์˜ˆ ์งง๋‹ค ↑ . . . . . ↓ ๊ธธ๋‹ค O(1) ๋ฆฌ์ŠคํŠธ ์ ‘๊ทผ O(logn) ์ด์ง„ ๊ฒ€์ƒ‰ O(n) ์„ ํ˜• ๊ฒ€์ƒ‰ O(nlogn) ๋ณ‘ํ•ฉ ์ •๋ ฌ O(n^2) ์„ ํƒ ์ •๋ ฌ, ์‚ฝ์ž… ์ •๋ ฌ O(n^3) ํ–‰๋ ฌ ๋ฌธ์ œ O(2^n) ๋ฐฐ๋‚ญ ๋ฌธ์ œ O(n!) ์™ธํŒ์› ๋ฌธ์ œ 3๏ธโƒฃ ์ตœ์•… ์‹œ๊ฐ„ ๋ณต์žก๋„ & ํ‰๊ท  ์‹œ๊ฐ„ ๋ณต์žก๋„ ๐Ÿค ์ตœ์•… ์‹œ๊ฐ„ ๋ณต์žก๋„ : ๊ฐ€์žฅ ์‹œ๊ฐ„์ด ์˜ค๋ž˜ ๊ฑธ๋ฆฌ๋Š” ๋ฐ์ดํ„ฐ์˜ ๋ณต์žก๋„ ๐Ÿค ..

๋ชจ๋ธ ๋งค๊ฐœ๋ณ€์ˆ˜ ์ตœ์ ํ™” [์˜ตํ‹ฐ๋งˆ์ด์ €, ์†์‹คํ•จ์ˆ˜, ํ•˜์ดํผํŒŒ๋ผ๋ฏธํ„ฐ]

220922 ์ž‘์„ฑ https://tutorials.pytorch.kr/beginner/basics/optimization_tutorial.html ๋ชจ๋ธ ๋งค๊ฐœ๋ณ€์ˆ˜ ์ตœ์ ํ™”ํ•˜๊ธฐ ํŒŒ์ดํ† ์น˜(PyTorch) ๊ธฐ๋ณธ ์ตํžˆ๊ธฐ|| ๋น ๋ฅธ ์‹œ์ž‘|| ํ…์„œ(Tensor)|| Dataset๊ณผ Dataloader|| ๋ณ€ํ˜•(Transform)|| ์‹ ๊ฒฝ๋ง ๋ชจ๋ธ ๊ตฌ์„ฑํ•˜๊ธฐ|| Autograd|| ์ตœ์ ํ™”(Optimization)|| ๋ชจ๋ธ ์ €์žฅํ•˜๊ณ  ๋ถˆ๋Ÿฌ์˜ค๊ธฐ ์ด์ œ ๋ชจ๋ธ๊ณผ ๋ฐ์ดํ„ฐ๊ฐ€ ์ค€๋น„ tutorials.pytorch.kr https://sswwd.tistory.com/35 ํ•˜์ดํผํŒŒ๋ผ๋ฏธํ„ฐ ํŠœ๋‹์ด๋ž€?(1) ๋„คํŠธ์›Œํฌ๋ฅผ ๊ตฌ์„ฑํ•  ๋•Œ ์‚ฌ๋žŒ์ด ์กฐ์ •ํ•ด์•ผ ํ•˜๋Š” ํŒŒ๋ผ๋ฏธํ„ฐ๊ฐ€ ์กด์žฌํ•œ๋‹ค. ์ด๋ฅผ ํ•˜์ดํผํŒŒ๋ผ๋ฏธํ„ฐ๋ผ๊ณ  ํ•œ๋‹ค. ํ•˜์ดํผํŒŒ๋ผ๋ฏธํ„ฐ : - ์€๋‹‰์ธต ์ˆ˜, ์€๋‹‰์ธต์˜ ์ฑ„๋„ ..