HackMD
Sign up

kak008723

@kak008723

Joined on Jul 3, 2023

New to old
  • 二分搜
    如果有什麼更好的講法或是好東西想分享的話，可以直接修改。 是說有寫我忘了引用直接放上來。請見諒(我之後會補的) 前言 “Although the basic idea of binary search is comparatively straightforward, the details can be surprisingly tricky…” — Donald Knuth 什麼是二分搜? 什麼時候需要二分搜? 二分搜什麼情況下有用? 二分搜的特性?
     Like  Bookmark
  • 資訊讀書會?
    資訊讀書會?講一下可能跟競程有關(或無關)的東東。 (如果有寫錯噴小力一點，但我猜應該沒人看) 時間複雜度 Big-O( Ο )：演算法時間函式的上限(Upper bound) Omega( Ω )：演算法時間函式的下限(Lower bound) Theta( θ )：演算法時間函式的上限與下限 先簡單介紹Big-O，他的嚴格定義是，找到一個n0與c使得 f(n)<=O(c*n)在(n>=n0)的情況下，舉例:f(n)=3n^2他就屬於
     Like  Bookmark