社区
其它技术问题
帖子详情
计算机算法设计与分析的一道证明题~求思路~
aigm
2016-03-13 10:04:06
证明一个算法在平均情况下的计算时间复杂性为 西塔(f(n)),则该算法在最坏情况下所需的计算时间为 西格马(f(n))
...全文
959
8
打赏
收藏
计算机算法设计与分析的一道证明题~求思路~
证明一个算法在平均情况下的计算时间复杂性为 西塔(f(n)),则该算法在最坏情况下所需的计算时间为 西格马(f(n))
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
aigm
2016-03-17
打赏
举报
回复
答案已经找到了···还有几句没看懂,不过等明天上课问老师了,谢谢大家的帮忙
aigm
2016-03-16
打赏
举报
回复
证明:如果一个算法在平均情况下的时间复杂度为Θ(f(n)),则该算法在最坏情况下所需的计算时间为Ω(f(n))```````这是我们教材的书后习书后习题,我同学也没有做出来的···,所以就想来问问,
感觉是没有读懂···
super_admi
2016-03-14
打赏
举报
回复
Σ(西格玛) Ω(欧米伽) Θ(西塔) 在搜狗中直接打拼音就能出来的。 貌似这个题目在很多的算法课本上是例题吧??翻翻书就能找到了。
lm_whales
2016-03-14
打赏
举报
回复
能证明么? 平均和最坏还有这个关系? 这两个符号的准确含义是什么? 用 不等式(或者等式)表示出来 我记得 大O 是似乎是 T(n) <= c f(n) + c0 这种关系(实际上是n等于无穷大的时候的极限为这种关系 )
lm_whales
2016-03-14
打赏
举报
回复
另外那个字母是 Omega 就是物理上的 电阻单位 欧姆, 西格玛 是 求和
aigm
2016-03-14
打赏
举报
回复
题目描述有问题····对不起哈,因为昨天怎么也穿不上去图片,这个是真正的题目····谢谢咯
ooolinux
2016-03-13
打赏
举报
回复
西格玛上下标是什么?
高桥美惠
2016-03-13
打赏
举报
回复
想一下这两个符号的意义应该可以做出来吧,最坏情况应该是小o吧,西格玛的定义好像是下界吧
HEX / RGB 颜色转换工具
颜色转换工具
组合式专用铣齿机床设计(论文 CAD图纸).rar
组合式专用铣齿机床设计(论文 CAD图纸).rar
AI Challenger 2018 阅读理解赛道代码分享.zip
一款 AI 辅助阅读器,三栏设计实现笔记、阅读、对话同屏交互,让深度阅读更高效
易语言源码多任务同时下载源码
易语言源码多任务同时下载源码
Artix-7-XC7A35T-DDR3开发板硬件参考设计资料
源码下载地址: https://pan.quark.cn/s/3a6709c3f9be This is a TPYboard You can get started right away by writing your Python code in 'main.py'. For a serial prompt: - Windows: you need to go to 'Device manager', right click on the unknown device, then update the driver software, using the 'tpybcdc.inf' file found on this drive. Then use a terminal program like Hyperterminal or putty. - Mac OS X: use the command: screen /dev/tty.usbmodem* - Linux: use the command: screen /dev/ttyACM0 Please visit http://www.tpyboard.com/help/ for further help. Designed by TurnipSmart in Shandong!
其它技术问题
3,881
社区成员
9,044
社区内容
发帖
与我相关
我的任务
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
分享
社区描述
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章