PIXNET Logo登入

我的程式學習路~

跳到主文

歡迎指教與分享程式的問題

部落格全站分類：不設分類

  • 相簿
  • 部落格
  • 留言
  • 名片
  • 7月 01 週一 201322:21

  • [ Sorting ] 插入排序法 (Insertion Sort )

A 講解:
插入排序法 時間複雜度 O(n^2) 為一個stable sort
假設一筆資料 5 6 4 89 25 33 8
用此排序法 從六開始 (所以從陣列第二個元素開始)
(繼續閱讀...)
文章標籤

codelearner 發表在 痞客邦 留言(0) 人氣(849)

  • 個人分類：C語言
▲top
  • 7月 01 週一 201321:01

  • [ Searching ] 二元搜尋法 (Binary Search)

A 講解:
二元搜尋法 時間複雜度 O(lg n)
想法就是一次刪減掉一半資料做搜尋
(繼續閱讀...)
文章標籤

codelearner 發表在 痞客邦 留言(0) 人氣(200)

  • 個人分類：C語言
▲top
«12

個人資訊

codelearner
暱稱：
codelearner
分類：
不設分類
好友：
累積中
地區：

熱門文章

  • (15,204)[ Data Structure ] 堆 (Heap)
  • (15,007)[ Sorting ] 快速排序法 - C語言簡單實做篇 (Quick Sort)
  • (4,885)[ Sorting ] 堆排序法 (Heap Sort)
  • (1,385)[ UVa ] 10783 Odd Sum
  • (849)[ Sorting ] 插入排序法 (Insertion Sort )
  • (617)[ UVa ] 10954 Add All
  • (516)[ Data Structure ] 霍夫曼編碼 (Huffman Coding) **
  • (234)[ UVa ] 12149 Feynman
  • (200)[ Searching ] 二元搜尋法 (Binary Search)
  • (131)[ Data Structure ] 隊列/佇列 (Queue) **

文章分類

  • C語言 (12)
  • 未分類文章 (1)

最新文章

  • [ Problem ] 大數除法和餘數 (Big Number - Division & Big Mod) **
  • [ Problem ] 大數加減法與乘法 (Big Number - Addition & Substraction & Multiplication) **
  • [ Data Structure ] 霍夫曼編碼 (Huffman Coding) **
  • [ Data Structure ] 隊列/佇列 (Queue) **
  • [ UVa ] 12149 Feynman
  • [ UVa ] 10783 Odd Sum
  • [ UVa ] 10954 Add All
  • [ Sorting ] 堆排序法 (Heap Sort)
  • [ Data Structure ] 堆 (Heap)
  • [ Sorting ] 快速排序法 - C語言簡單實做篇 (Quick Sort)

最新留言

    動態訂閱

    文章精選

    文章搜尋

    誰來我家

    參觀人氣

    • 本日人氣：
    • 累積人氣：