- 博客(2)
- 收藏
- 关注
RSS订阅原创 C#初学关于协变和逆变的理解
这样我们会发现，当子泛型放入父泛型时一些用于处理父型数据的逻辑处理子型数据会失效，但当我们规定只能返回值是子型时我们只需要对需要用到父泛型函数返回值的函数负责，而能用父型函数自然也能用子型函数，所以我们必须要加强上述的语法约束才能将子泛型转为父泛型？由第一个分析我们已经知道了，参数对函数内的处理逻辑负责，返回值对要调用此函数的函数负责，加上in后原来函数内可以处理子型数据的逻辑依然可以处理父型数据，但当父型也作为返回值的时候一些用子型数据的函数不一定能用父型数据。
2023-05-31 21:53:01
31
1
原创 2021-11-08
快速排序算法时间复杂度最直观的分析在最右情况下我们不妨将快速排序的每一趟排序看做确定一个数的位置，这样我们第一趟得到1个数最终位置且在最中间，第二趟得到两个以此类推。最终需要o(log2n)趟。而第一趟我们可以知道需要交换o(n)的量级次。第二趟有两个n/2个长度的序列，需要交换o(n/2)的量级次。两个o(2/n)想加＝o(n)以此类推我们可以得知最优为o(nlog2n)即趟数×每趟的比对次数。我大概简单的画了个图可以参考...
2021-11-08 22:31:09
38
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人