函式中傳入三個引數:待搜尋的陣列,搜尋範圍,需要搜尋的值。
#include
using
namespace
std;
int seqsearch(int a,const
int n ,const
int x);
int main()
; int pos = seqsearch(a,5,3);
if(pos == -1)
cout
<
cout
<
int seqsearch(int a,const
int n ,const
int x)
在linux下計算程式的使用時間,我們用到了『sys/time.h』標頭檔案,並且我們將使用其中的timeval結構體。下面是timeval 結構體的相關資訊:
strut timeval ;
除此之外還需要用到gettimeofday()來獲取兩個時間點。
int gettimeofday(struct timeval *tv,struct timezone *tz);
//ettimeofday將時間儲存在結構tv之中.tz一般我們使用null來代替。
除此之外你也可以在函式前加上time指令,例如 time ./abc來執行程式,但該命令只能計算整個程式的執行時間,並不能具體到某個模組。例如:
資料結構與演算法基本
棧的演算法 計算機內部空間是連續儲存的,但是可以通過邏輯上改變記憶體的物理結構,資料在記憶體上呈現出的是連續分布狀態 主要的典型資料結構 在實現棧這種資料結構時,首先要定義乙個陣列和乙個變數。陣列中所包含的元素個數就是棧的大小 棧中最多能存放多少個資料 變數中則儲存著乙個索引,指向儲存在棧中最頂端的...
資料結構學習筆記 2 資料結構與演算法
四.演算法設計的要求 五.演算法效率的度量方法 六.函式的漸近增長 七.演算法時間複雜度 八.常見的時間複雜度 九.最壞情況與平均情況 十.演算法空間複雜度 資料結構是底層,演算法高層。資料結構為演算法提供服務。演算法圍繞資料結構操作。演算法是解決特定問題求解步驟的描述,在計算機中表現為指令的有限序...
資料結構與演算法學習筆記
演算法基礎篇 第一章 演算法概述 首先了解一下基本的概念 1.1 什麼是演算法呢?從字面意義上理解,演算法就是用於計算的方法,用這種方法達到預期的結果。通俗的講,演算法可以理解為乙個完整的解題步驟,由一些基本的運算和規定的運算順序組成。通過這樣的解題步驟可以解決特定的問題。演算法可以抽象出5個特徵 ...