AdSense

顯示具有 algorithm 標籤的文章。 顯示所有文章
顯示具有 algorithm 標籤的文章。 顯示所有文章

2020/4/10

Floyd Cycle Detection Algorithm 龜兔賽跑算法

Floyd Cycle Detection Algorithm(Floyd判圈算法),又稱Tortoise and Hare Algorithm(龜兔賽跑算法),此演算法可用來判斷LinkedList(鏈接串列)或是否存在cycle(環),並找出環的起始節點及算出cycle的長度。

2018/12/22

演算法 常見的時間複雜度所需的時間排列

時間複雜度Big O所需時間的順序(由快到慢)

演算法 時間複雜度Big O的推論

要分析一個演算法的效率必須推論其時間複雜度Big O,而推論Big O的方法如下。

演算法 時間複雜度O(1)的意思

表示演算法效率的時間複雜度O(1)的意思是,不論輸入問題的規模大小,該演算法的執行時間固定。

2018/9/29

演算法 演算法的定義及特性

演算法(algorithm)的定義及特性如下。

2018/8/28

Java 使用Binary Search 二元搜索法尋找陣列中的值

如果要從一個有排序的陣列中尋找一個特定的數,可以利用binary search來加快尋找的速度。

2018/4/7

為什麼Binary Search 二元搜索法的時間複雜度是O(log(n))

這幾天看一下資料庫索引(index)的問題,了解到B-Tree及Binary Search Tree(二元搜尋樹),就必須了解什麼是Binary Search(二元搜索法),不過對非資工本科的我來說真是燒腦,這邊僅記錄我的理解,可能有錯歡迎指正。

AdSense