zoukankan
html css js c++ java
BSP算法渐进复杂度的推导
直接利用主定理
对形如T(n)=a*T(n/b)+f(n)的递归式
设f(1)=O(1)
并设物体均匀分布
取a=7/6(只是估计,想象leaf为一立方体)
b=2
f(n)=1
K=1
则有a*f(n/b)>=K*f(n)
所以
T(n)=O(n^log2(7/6))<O(n)
比线性复杂度还低
查看全文
相关阅读:
DS博客作业06--图
DS博客作业05--树
DS博客作业03--栈和队列
DS博客作业02--线性表
DS博客作业01--日期抽象数据类型设计与实现
C语言博客作业06--结构体&文件
c语言博客作业05--指针
C语言博客作业03--函数
DS博客作业--课程总结
DS博客作业07--查找
原文地址:https://www.cnblogs.com/len3d/p/395650.html
最新文章
C语言博客作业06--结构体&文件
C语言博客作业05--指针
C语言博客作业04--数组
C语言博客作业03--函数
DS博客作业07--查找
DS博客作业06--图
DS博客作业05-树
DS博客作业04--树大作业
DS博客作业03--栈和队列
DS博客作业02--线性表
热门文章
DS博客作业01-日期抽象数据类型设计和实现
C语言博客作业06--结构体&文件
C语言博客05--指针
C语言博客作业04--数组
DS博客作业01--日期抽象数据类型设计与实现
C语言博客作业06--结构体&文件
C语言博客作业05--指针
C语言博客作业04--数组
DS博客作业08--课程总结
DS博客作业07--查找
Copyright © 2011-2022 走看看