- 博客(4)
- 收藏
- 关注
原创 利用master公式求时间复杂度
O(N^d)——除子问题外其他算法的时间复杂度。T(N/b)——子问题数据量级别均为N/b。除子问题外其他过程时间复杂度为1——d=0。子问题时间复杂度均为N/2——a=2。T(N)——母问题数据量级别为N。a——子问题被调用了多少次。被调用两次——b=2。
2024-02-07 23:35:30
493
1
原创 C语言求数组中最大数的值
方法三:=L+((R-L)>>1)——右移一位比除2快。方法一:=(L+R)/2——可能溢出。方法二:=L+(R-L)/2。
2024-02-07 22:17:59
1922
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人