幾個基礎演算法介紹和實現 基本概念

2021-08-03 07:44:31 字數 531 閱讀 7997

以前學習過程中總結的一些東西原來都躺在硬碟裡,週末正好有時間用markdown整理一遍放到csdn,一來自己做個記錄備忘,二來希望能對csdner有所參考

常用的穩定排序有

1. 氣泡排序(bubble sort)— o(n2)

2. 插入排序(insertion sort)—o(n2)

3. 歸併排序(merge sort)—o(n log n);需要o(n)額外空間

4. 二叉樹排序(binary tree sort)— o(n log n)期望時間;o(n2)最壞時間;需要o(n)額外空間

不穩定排序有:

1. 選擇排序(selection sort)—o(n2)

2. 希爾排序(shell sort)—o(n2)

3. 堆排序(heap sort)—o(n log n)

4. 快速排序(quick sort)—o(n log n)期望時間,o(n2)最壞情況;對於大的、隨機數列表一般相信是最快的已知排序

Kafka幾個基本概念

producer 訊息的生成者 consumer 訊息的消費者 consumergroup 消費者組,可以並行消費topic中的partition的訊息 broker 快取 kafka集群中的一台或多台伺服器統稱broker.topic kafka處理資源的訊息源 feeds of messages...

WebLogic 幾個基本概念

weblogic 應用伺服器有如下幾個基本概念 domain 域是個邏輯概念,用來組織管理一系列的應用伺服器例項,也就是下面要解釋的server.域是weblogic應用伺服器中最大的概念,weblogic應用伺服器啟動的時候就是以某個域來啟動的,它有乙個中心配置檔案叫config.xml.a do...

演算法基本概念

所謂演算法,就是解決問題的一種方法或乙個過程。具體來講,演算法是由若干指令組成的有窮序列。演算法概念並不是計算機學科獨有的概念,生活到到處可見演算法的應用。演算法要滿足4條性質 1.輸入 2.輸出 3.確定性 4.有限性 複雜性 時間複雜度 t 演算法所求解問題規模n的 函式 漸進時間複雜度 o 當...