測試演算法的效能(以選擇排序為例)

2021-08-15 02:19:55 字數 1506 閱讀 9165

測試演算法的效能

很多時候我們需要對演算法的效能進行測試,最簡單的方式是看演算法在特定的資料集上的執行時間,簡單的測試演算法效能的函式實現見testsort()。

【思想】:用clock_t計算某排序演算法所需的時間,(endtime - starttime)/ clocks_per_sec來表示執行了多少秒。

【**】:

sorttesthelper.h

#pragma

once

#ifndef

selectionsort_sorttesthelper_h

#define

selectionsort_sorttesthelper_h

#include

#include

#include

using

namespace

std;

//把測試相關的函式放到新的命名空間裡

namespace

sorttesthelper

//列印函式

template

<

typename

t>

void

printarray(

tarr

,intn)

//測試演算法的正確性

template

<

typename

t>

bool

issorted(

tarr

,intn)

//測試演算法效能

template

<

typename

t>

void

testsort(

string

sortname

,void

(*sort)(t

,int),t

arr,

intn)

} #endif

主程式:

// selectionsort.cpp:

定義控制台應用程式的入口點。 //

#include

"stdafx.h"

#include

#include

#include

#include

"student.h"

#include

"sorttesthelper.h"

using

namespace

std;

//泛型

template

<

typename

t>

void

selectionsort(

tarr

,intn)

} intmain()

【執行截圖】:

測試演算法 測試基礎之測試用例的選擇

開始今天的內容,我們今天介紹的是正交試驗法,正交試驗法主要針對的是多個組合的情況。我們看乙個案例說明一下。有一款列印軟體,列印範圍分為全部 當前幻燈片 給定範圍,共三種情況 列印內容分為幻燈片 講義 備註頁 大綱檢視,共四種方式 列印顏色 灰度分為顏色 灰度 黑白,共三種設定 列印效果分為幻燈片加框...

測試選擇排序演算法效能

主函式import helper.sorttesthleper public class selectionsort temp a i a i a minindex a minindex temp public static void main string args import j a.util...

演算法效率測試 以排序演算法為例

在慕課網學習了一段時間後,覺得可以了,借鑑講師們說的和自己的經驗,總結下如何測試乙個程式 的效率和開銷問題。以排序演算法為例,具體分析如下 main 函式,cpp檔案 created by ant on 07 16 2017 預設排成公升序 include include include sortt...