1.2算法和算法評價

原創 牧之mu 2020-06-14 20:48

1.2.1算法的基本概念

1.2.2算法效率的度量

（時間複雜度、空間複雜度）

 

1.2.1算法的基本概念

算法，特定問題求解步驟的描述。程序=算法+數據結構

數據結構：要處理的信息；算法：要處理信息的步驟。

算法的五個特性：

有窮性：在有窮的時間內能夠執行完。算法是有窮的，程序可以是無窮的。

確定性：同樣的輸入結果必須相同

可行性：可以用基本的操作實現算法

輸入

輸出

好算法的特徵：

正確性：正確的解決問題

可讀性：能夠讓他人也能讀懂算法

健壯性：能處理一些異常情況

效率與低存儲量需求：時間複雜度和空間複雜度

1.2.2算法效率的度量

時間複雜度

空間複雜度

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

大小根堆

Java代碼實現的小根堆： https://blog.csdn.net/weixin_43160215/article/details/86288375 PriorityQueue 的實例使用： https://www.cnblo

张井天 2020-07-08 01:43:47

詳細理解優先隊列DelayedWorkQueue

博文： https://blog.csdn.net/nobody_1/article/details/99684009

张井天 2020-07-08 01:43:47

C/C++指針與一維數組(待完善)

1.一維數組的指針表示 int a[10]; int *p; p=&a[0]; 注意 數組名a其實是個指針常量,一次不可賦值 p=a; 和p=&a[0]；是等價的，指針默認指向數組元素的首地址 可寫成 int a[10];

lpblog 2020-07-05 04:53:06

函數的遞歸調用(C語言版本)待完善

1.函數遞歸調用 它是在調用一個函數過程中又出現直接或間接地調用該函數本身 直接遞歸調用 float func(int n) { int m; float f; ... f=func(m); ... } 間接遞歸調用

lpblog 2020-07-03 15:54:37

紅黑樹的介紹（一）

red black tree爲什麼要有紅黑樹？什麼是紅黑樹？爲什麼查詢時間複雜度是log⁡n\log nlogn?操作 爲什麼要有紅黑樹？ BST（binary search tree）查詢的時間複雜度是log⁡n\log nlo

spring man 2020-07-03 14:49:22

重學數據結構與算法(08)--字符串：搞定字符串匹配算法

字符串：搞定字符串匹配算法1）字符串是什麼2）字符串的基本操作2.1）字符串的新增操作2.2）字符串的刪除操作2.3）字符串的查找操作子串查找（字符串匹配）查找出兩個字符串的最大公共字串3）總結 1）字符串是什麼 字符串（stri

姜皓 2020-07-03 12:12:04

重學數據結構與算法(09)--樹和二叉樹：分支關係與層次結構下如何有效實現增刪查？

樹和二叉樹：分支關係與層次結構下如何有效實現增刪查？1）樹是什麼2）二叉樹是什麼3）樹的基本操作3.1）二叉查找樹的特性3.2）二叉查找樹的查找操作3.3）二叉查找樹的插入操作4）樹的案例5）總結 1）樹是什麼 樹是由結點和邊組成

姜皓 2020-07-03 12:12:03

洛谷P3374 樹狀數組 1

題目 一個數列，滿足如下操作 ①給其中一個數加x ②求區間和 數列長度n，操作數m滿足1<=n,m<=5000001<=n,m<=5000001<=n,m<=500000 分析 樹狀數組基礎支持這兩種操作，核心思想是將 1~i 的

engineoid 2020-07-01 04:26:00

數據結構複習（四）線性表的某些題目

數據結構 線性表 2.3.7 第22題 找共同後綴的起始位置 我就返回的是起始元素處於較長的鏈表的序號了 代碼如下： #include<iostream> #include<stdio.h> #include<stdlib.h>

FangerChun 2020-06-29 18:16:07

29.數據結構 - 查找

查找在我們平時的使用中是非常頻繁的，查找的算法也比較多。查找算法的優劣將影響到計算機的使用效率，應根據應用場合選擇相應的查找算法。   常見的查找方法有順序查找、折半查找、分塊查找、Hash表查找等等。效率最高，應用較多的是哈希表查找，我

lzs_blog 2020-06-29 17:41:38

27.樹（上）

數據結構中我們常用的就是樹，表，圖。我們上幾節學的都屬於線性表是一對一的線性結構，然後這節我們要開始學習非線性結構樹。 在樹的學習中我們主要學習二叉樹，但是關於樹的一些基本概念我們還是都要知道的。 二叉樹中我們主要學習幾種常用的遍歷方式，

lzs_blog 2020-06-29 17:41:38

數據結構與算法（一）- 常見的數據結構及應用場景分析

算法中，往往都會涉及數據結構的選擇和使用。 本篇博文主要描述一些常用的數據結構。 如： 字符串、數組 隊列 雙端隊列 鏈表 棧 樹 1.字符串、數組（String & Array） 字符串轉化 數組和字符串是最基本的數據結構

Alfred_|_derflA 2020-06-28 01:30:11

Python數據結構之圖最短路徑

Python數據結構之最短路徑 單源點最短路徑之Dijkstra算法 算法步驟： 把Ｖ分成兩組 (1) S: 以求出最短路徑的頂點的集合 (2) T = V - S : 尚未確定最短路徑的頂點集合。 將Ｔ中頂點按最短路徑遞

张先生-您好 2020-06-27 21:03:40

【數據結構：樹的應用】：二叉排序樹--刪除節點

文章目錄1.思路分析2.代碼實現 1.思路分析 三種刪除節點情況： 2.代碼實現 public class BinarySortTreeDemo { public static void main(String[]

灰色头像JH 2020-06-26 14:37:41

【數據結構：樹的應用】：赫夫曼樹

1. 赫夫曼樹基本介紹 赫夫曼樹需要先將數組按照從小到大排序，然後操作 public class HuffmanTree { public static void main(String[] args) {

灰色头像JH 2020-06-26 14:37:41