πν¨μ¨μ±ννΈ(ν¬ν¬μΈν°,μ¬λΌμ΄λ©μλμ°,ν΄μ¬λ§΅)
β½οΈνΈλ¬λΈμν
π¨βπ»Β μ¬κ±΄
μ½λ©ν μ€νΈ μ€λΉνλ κ³Όμ μμ ν¨μ¨μ μΌλ‘ λ¬Έμ λ₯Ό νκΈ°μν΄, ν¬ν¬μΈν°λ₯Ό μ¬μ©νλ©΄μ μκ°λ³΅μ‘λλ₯Ό O(n) μΌλ‘ μ€μ΄λ κ³Όμ μ νμ΅νμμ΅λλ€.
λν μ¬λΌμ΄λ© μλμ°λ₯Ό ν΅νμ¬, μ°μλ μμ΄μ λμΌν ν¬κΈ°μ μΈλ±μ€μ λλ©΄μ λΉκ΅ν΄κ°λ νμλ νμ΅νμμ΅λλ€.
λ§μ§λ§μΌλ‘, ν΄μ¬λ§΅μ ν΅νμ¬ ν¨κ³Όμ μΈ μ€νκ΄λ¦¬λ₯Ό νλ©΄μ κ²°κ³Όκ°μ λμΆν΄λκ°λ κ³Όμ μ ν΄λ³΄μμ΅λλ€.
β Β ν΄κ²°
μ²μμλ μΌλ¨ μ κ° λ¨Όμ κ°μ§κ³ μλ μ§μμ ν΅νμ¬ λ¬Έμ ν΄κ²°μ μλνμΌλ©°, νμνκ±°λ μΆκ°μ μΌλ‘ μμμΌν κ°λ μ΄ μμλλ κ²μμ ν΅ν΄ μ΄ν΄λλ₯Ό λμμ΅λλ€.
CodingTest-Practice/lec/timeComplexity at main Β· yedol1/CodingTest-Practice
- ν¬ν¬μΈν° - solution1~4.js
- μ¬λΌμ΄λ© μλμ° - solution5.js
- ν΄μ¬λ§΅ - solution6~7.js
- ν¬ν¬μΈν°+μ¬λΌμ΄λ©μλμ°+ν΄μ¬λ§΅ - solution8.js
