演算法入門基礎

2021-10-02 15:15:26 字數 310 閱讀 6316

公尺妮**網

演算法複雜度分為時間複雜度和空間複雜度。其作用: 時間複雜度時間複雜度是指執行演算法所需要的計算工作量;而空間複雜度是指執行這個演算法所需要的記憶體空間。演算法的複雜性體執行該演算法時的計算機所需資源的多少上,計算機資源最重要的是時間和空間,即暫存器資源,因此複雜度分為時間和空間複雜度。

描述乙個演算法所需要的空間大小,即占用的內部記憶體,或者外部的記憶體大小,目前的裝置效能各方面發展較快,空間複雜度已經不是影響程式效能的主要因素。

演算法基礎 藍橋杯入門演算法

1.動態陣列 vectora push back pop.back size clear 可能存在空間 問題,用 vector swap v 來解決。2.集合 set v.insert erase cout 比較方式 bool operator const people rhs const 迭代器 ...

演算法基礎入門 序列求和

求和要注意兩點 1.資料規模大小 2.執行效率 求1 2 3 n的值。輸入包括乙個整數n。輸出一行,包括乙個整數,表示1 2 3 n的值。1 n 1,000,000,000 n 1,000,000,000的值超出32位整數int範圍 序列求和,最先想到的肯定是迴圈n2,但當資料規模很大時,暴力迴圈就...

演算法入門基礎知識

一般語言自帶的常用資料結構 不用語言的對應資料結構名稱可能有所差異 雜湊 hash table 需要掌握以下基礎知識 雜湊表 hashmap dict unordered map等 棧 stack 佇列 queue 堆 heap 一般語言不自帶的資料結構 需要自己手工建立 二叉樹 binary tr...