time complexity for sorting algorithms

時間複雜度             最差        平均
選擇排序              O(n2)       O(n2)
氣泡排序              O(n2)       O(n2)
插入排序              O(n2)       O(n2)
快速排序              O(n2)       O(n*log(n))
樹形排序              O(n2)       O(n*log(n))
合併排序              O(n*log(n))  O(n*log(n))
堆積排序              O(n*log(n))  O(n*log(n))
謝耳排序              O(n1.5)     O(n1.25)
數元排序(限整數)      O(n)         O(n)

參考:
1.carrano-pie-05-data abstraction & problem solving with java
2.weiss-pie-04-data structures & problem solving using java
3.budd-awl-00-classic data structures in java

沒有留言:

Building a Lightweight Streamlit Client for Local Ollama LLM Interaction

Ollama 提供端點串接服務,可由程式管理及使用本地大語言模型(LLM, Large Language Model)。 以下程式碼展示如何以 Streamlit 套件,建立一個輕量級的網頁介面,供呼叫 本地端安裝的 Ollama 大語言模型。 Ollama 預設的服務...

總網頁瀏覽量