- 博客(3)
- 收藏
- 关注
RSS订阅原创 基础算法之时间复杂度O()
再比如第一二行都是一次，第三行是2n，第四行是n，第五行是2n*n次，第六行是n*n，最后一行是1，总共为1+1+2n+n+2n*n+n*n+1=3n*n+2n+3，最后总计为3n*n，故然为O(N*n)。在第一，二行执行一次，第三行for循环里有两个语句执行为2n，第四行里执行了n次，第五行执行一次，所以总时间为1+1+2n+n+1，去掉低阶和常数，所以是o(n)，故时间复杂度是o(n)。以上述为例可以有循环里的语句执行次数，推断时间复杂度，可以是指数型，对数型等等。此处的的复杂度显而易见。
2024-08-08 17:21:12
230
原创 c++竞赛学习中常见库函数及其用法
用法二：使用自定义比较函数，如sort(v.begin(),v.end(),cmp)，第三个参数为函数名或者lambda表达式，也就是更具函数或者表达式的法则进行排序了。例如：例如用数组方式（a[0],a[10+1]）,用end或者begin则为sort(v.begin(),v.end())。用法1：sort(起始位置，结束位置+下一位)，属于左闭右开的区间范围，且他的排序的顺序是从小到大的排序方式。简介：sort是一种快速排序的库函数，用于对指定范围内的元素进行排序。时间复杂度：O（nlogn）
2024-08-08 16:30:09
35
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人