Upgrade to Pro — share decks privately, control downloads, hide ads and more …

introduce asymptotic notation

Sponsored · Ship Features Fearlessly Turn features on and off without deploys. Used by thousands of Ruby developers.
Avatar for Jihoon KIm Jihoon KIm
February 09, 2019

introduce asymptotic notation

접근적 표기법에 대한 간략한 설명 :)
빅오, 세타오, 스몰오 등등
introduce asymptotic notation

Avatar for Jihoon KIm

Jihoon KIm

February 09, 2019
Tweet

More Decks by Jihoon KIm

Other Decks in Programming

Transcript

  1. ੼Ӕ੸ ಴ӝߨ • asympto)c nota)on - MIT Open course 1h

    • যڃ ೣࣻ੄ ૐо ন࢚ਸ ׮ܲ ೣࣻ৬ ࠺Ү۽ ಴അೞח ࣻۿҗ ೧ࢳ೟੄ ߑߨ • ঌҊ્ܻ੄ ࠂ੟بܳ ױࣽച ೡٸب ࢎਊ (feat, wikipidia) • ী٘ޙ౟ ۆ׮਋ ই੷ॿо ݅ٞ • 1877֙ী కযդ ةੌ ࣻ೟੗ ই੷ॿ੐
  2. ੼Ӕ੸ ಴ӝߨ • ઙܨ • small o • ؀ޙ੗ O

    • ؀ޙ੗ য়ݫо(Ω) • ؀ޙ੗ ࣁఋ(Θ) • ࣗޙ੗ য়ݫо(ω)
  3. ੼Ӕ੸ ಴ӝߨ • ઙܨ • ࣗޙ੗ o • ؀ޙ੗ O

    • ؀ޙ੗ য়ݫо(Ω) • ࣗޙ੗ য়ݫо(ω) • ؀ޙ੗ ࣁఋ(Θ)
  4. Big O • ੼Ӕ ࢚ೠ • n੉ ୽࠙൤ ௿ٸ, ୭ঈ੄

    ҃਋ܳ աఋն • ੑ۱߉਷ n੄ ಿ૕੉ ୭ঈ੄ ҃਋ੌٸ • Big O ੄ ಴ӝߨਵ۽ ಴ӝೞחѱ ০਺ image referecne
  5. Big Omega (Ω) • ੼Ӕ ೞೠ • n੉ ୽࠙൤ ௿ٸ,

    ୭ࢶ੄ ҃਋ܳ աఋն • ୭ࣗೠ ੉݅ఀ਷ Ѧܽ׮. image referecne
  6. झށ(ܻౣ) दܻૉ • ࠻ दܻૉ৬ ࠺तೞ૑݅, ؊ ఋ੉౟ೞѱ ࠺Үೣ •

    ఋ੉౟ೞѱ? • 2n ੄ दрࠂ੟بܳ о૑ח ೣࣻܳ... • O(n) <- true • O(n^2) <- true • o(n) <- false • o(n^2) <- true
  7. Reference wiki/Analysisofalgorithms wiki/Computa4onalcomplexitytheory mit.edu/courses/electrical-engineering-and-computer-science/ ֢ی࢝ Ӓې೐ ୹୊ ஘੺ೠ ೠӖ ࢸݺ

    h;p:/ /vaert.4story.com/117 h;ps:/ /sdolnote.4story.com/entry/BigOLi;leo ঌҊ્ܻ-c঱য-1-2-ঌҊ્ܻ੄-ಣо৬-੽Ӕ੸-಴ӝ