0
点赞
收藏
分享

微信扫一扫

搜索算法测试-顺序搜索

闲嫌咸贤 2022-03-27 阅读 111
算法

1、测试代码

#include <stdio.h>

bool search(int *data, int len, int num)
{
    int i = 0;
    
    for(; i < len; ++i)
    {
        if(data[i] == num)
        {
            return true;
        }
    }
    
    return false;
}

int main(void) 
{
    bool find;
    int data[10] = {6,5,7,9,1,0,84,10,68,17};
    int len = sizeof(data)/sizeof(data[0]);
    
    find = search(data, len, 84);
    if(true == find)
    {
        printf("Find 84 success.\n");
    }
    else
    {
	    printf("Find 84 failure.\n");
    }
    
    find = search(data, len, 52);
    if(true == find)
    {
        printf("Find 52 success.\n");
    }
    else
    {
	    printf("Find 52 failure.\n");
    }
    
	return 0;
}

2、测试log

Find 84 success.
Find 52 failure.

3、算法分析

  • 对搜索的元素类型几乎没有限制;
  • 搜索时间呈线性:O(n);
  • 随集合的规模加倍,搜索时间也大约加倍。
举报

相关推荐

0 条评论