algorithm/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2025-12-19 07:17:54 +08:00
Code Issues Packages Projects Releases Wiki Activity

update c code for chapter_computational_complexity, add c code to time_complexity.md

Browse Source
This commit is contained in:
sjinzh
2023-01-04 08:09:22 +08:00
parent 07827ae298
commit 9e4a5fd6d8
4 changed files with 264 additions and 42 deletions
Download Patch File Download Diff File Expand all files Collapse all files

35
codes/c/chapter_computational_complexity/time_complexity.c
View File

@@ -1,11 +1,12 @@
// File: time_complexity.c
// Created Time: 2023-01-03
// Author: sjinzh (sjinzh@gmail.com)
/*
* File: time_complexity.c
* Created Time: 2023-01-03
* Author: sjinzh (sjinzh@gmail.com)
*/
#include "stdio.h"
#include "stdlib.h"
#include "../include/include.h"
// 常数阶
/* 常数阶 */
int constant(int n)
{
int count = 0;
@@ -17,7 +18,7 @@ int constant(int n)
return count;
}
// 线性阶
/* 线性阶 */
int linear(int n)
{
int count = 0;
@@ -27,7 +28,7 @@ int linear(int n)
return count;
}
// 线性阶（遍历数组）
/* 线性阶（遍历数组） */
int arrayTraversal(int *nums, int n)
{
int count = 0;
@@ -38,7 +39,7 @@ int arrayTraversal(int *nums, int n)
return count;
}
// 平方阶
/* 平方阶 */
int quadratic(int n)
{
int count = 0;
@@ -51,7 +52,7 @@ int quadratic(int n)
return count;
}
// 平方阶（冒泡排序）
/* 平方阶（冒泡排序） */
int bubbleSort(int *nums, int n)
{
int count = 0; // 计数器
@@ -71,7 +72,7 @@ int bubbleSort(int *nums, int n)
return count;
}
// 指数阶（循环实现）
/* 指数阶（循环实现） */
int exponential(int n)
{
int count = 0;
@@ -89,14 +90,14 @@ int exponential(int n)
return count;
}
// 指数阶（递归实现）
/* 指数阶（递归实现） */
int expRecur(int n)
{
if (n == 1) return 1;
return expRecur(n - 1) + expRecur(n - 1) + 1;
}
// 对数阶（循环实现）
/* 对数阶（循环实现） */
int logarithmic(float n)
{
int count = 0;
@@ -108,14 +109,14 @@ int logarithmic(float n)
return count;
}
// 对数阶（递归实现）
/* 对数阶（递归实现） */
int logRecur(float n)
{
if (n <= 1) return 0;
return logRecur(n / 2) + 1;
}
// 线性对数阶
/* 线性对数阶 */
int linearLogRecur(float n)
{
if (n <= 1) return 1;
@@ -128,7 +129,7 @@ int linearLogRecur(float n)
return count;
}
// 阶乘阶（递归实现）
/* 阶乘阶（递归实现） */
int factorialRecur(int n)
{
if (n == 0) return 1;
@@ -140,7 +141,7 @@ int factorialRecur(int n)
return count;
}
// Driver Code
/* Driver Code */
int main(int argc, char *argv[])
{
// 可以修改 n 运行，体会一下各种复杂度的操作数量变化趋势

18
codes/c/chapter_computational_complexity/worst_best_time_complexity.c
View File

@@ -1,12 +1,12 @@
// File: worst_best_time_complexity.c
// Created Time: 2023-01-03
// Author: sjinzh (sjinzh@gmail.com)
/*
* File: worst_best_time_complexity.c
* Created Time: 2023-01-03
* Author: sjinzh (sjinzh@gmail.com)
*/
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
#include "../include/include.h"
// 生成一个数组，元素为 { 1, 2, ..., n }，顺序被打乱
/* 生成一个数组，元素为 { 1, 2, ..., n }，顺序被打乱 */
int *randomNumbers(int n)
{
// 分配堆区内存（创建一维可变长数组：数组中元素数量为n，元素类型为int）
@@ -27,7 +27,7 @@ int *randomNumbers(int n)
return nums;
}
// 查找数组 nums 中数字 1 所在索引
/* 查找数组 nums 中数字 1 所在索引 */
int findOne(int *nums, int n)
{
for (int i = 0; i < n; i++)
@@ -37,7 +37,7 @@ int findOne(int *nums, int n)
return -1;
}
// Driver Code
/* Driver Code */
int main(int argc, char *argv[])
{
// 初始化随机数种子