算法学习
-景清-
清澈光明!
展开
-
复杂度与简单排序代码
复杂度与简单排序代码https://blog.csdn.net/weixin_45696001/article/details/120190513 #include<stdio.h> #include<stdlib.h> #define type int type SelectSort(type src[],int num); //void swap(type src[], int i, int dir); type bubblesort(type src[], int num)原创 2021-09-14 01:51:05 · 80 阅读 · 0 评论 -
复杂度与简单排序
时间复杂度 **常数操作:**一个操作如果和样本的数据量没有关系,每次都是固定时间内完成的操作 时间复杂度是一个算法流程中,常数操作作为一个指标,常用O表示。具体来说,先要对一个算法流程非常熟悉,然后去写这个算法流程中,发生了多少常数操作,进而总结出常数操作数量的表达式 在表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,如果剩下的部分为f(N),那么时间复杂度为O(f(N)) 评价一个算法流程的好坏,先看时间复杂度的指标,然后再分析不同数据样本下的实际运行时间,也就是常数项时间 异或的性质 0N=N原创 2021-09-08 22:35:38 · 359 阅读 · 3 评论 -
康拓展开式的学习
#include<vector> #include<iostream> using namespace std; typedef struct { int tip, flag; }myflag; int create(); int factorial(int n); void 输入(); int search(int n, int m); int another_search(int m, vector<int>& n); vector<myflag.原创 2021-04-05 21:16:48 · 49 阅读 · 0 评论 -
位运算的相关操作
原创 2021-04-05 20:30:58 · 50 阅读 · 0 评论