算法设计分析
歆晓279
这个作者很懒,什么都没留下…
展开
-
算法设计与分析二分搜索
1.设a[0:n-1]是已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。回答以下问题:(1)写出该算法的程序;(2)写出每种可能的运行结果;(3)分析二分搜索算法的时间复杂度,并写明原因。#include#includevoid search(int* a, int n, int x){int low = 0, high = n - 1, mid =...原创 2022-06-05 13:19:28 · 437 阅读 · 0 评论 -
整数因子分解问题
递归法:#include<stdio.h>int fun(int x){ int sum = 0; if (x == 1 || x == 2) return 1; for (int i = 2; i <= x; i++) { if (x%i == 0) sum += fun(x/i); else continue; } return su...原创 2022-05-25 21:45:28 · 63 阅读 · 1 评论