虫子在睡觉
这个首先要明确一点，只用到比较的排序算法最低时间复杂度是O(nlogn)，而像桶排这样的只需要O(R)(R为桶的大小)为了证明只用到比较的排序算法最低时间复杂度是O(nlogn)，首先要引入决策树。首先决策树是一颗二叉树，每个节点表示元素之间一组可能的排序，它予以京进行的比较相一致，比较的结果是树的边。先来说明一些二叉树的性质，令T是深度为d的二叉树，则T最多有2^片树叶。具有L片树叶的二叉树的深度至少是logL。所以，对n个元素排序的决策树必然有n!片树叶（因为n个数有n!种不同的大小关系），所以决策树的深度至少是log(n!)，即至少需要log(n!)次比较。而log(n!)=logn+log(n-1)+log(n-2)+...+log2+log1>=logn+log(n-1)+log(n-2)+...+log(n/2)>=(n/2)log(n/2)>=(n/2)logn-n/2=O(nlogn)所以只用到比较的排序算法最低时间复杂度是O(nlogn)。
列那的小屋
英语Correlation Vector翻译是相关向量。
重点单词：correlation
发音：英 [ˌkɒrəˈleɪʃn] 美 [ˌkɔːrəˈleɪʃn]
翻译：n.
联系；关联；相互关系；相关；相关量；建立联系；建立关系
双语例句
短语搭配
兜兜兜尔
英语Correlation Vector翻译是相关向量。
发音：
英 [ˌkɒrəˈleɪʃn]；美 [ˌkɔːrəˈleɪʃn]
中文翻译：
n.相关性；相关；关联
词形变化：
复数：correlations
短语搭配：
strong correlation 很强的相关性
find a correlation 发现关联
direct correlation 直接关联
双语例句：
1.So the relevance is very high.
所以关联性很高。
2.why would we see this correlation?
为什么我们会看到这种相关性？
发音：
英 [ˈvektə(r)]；美 [ˈvektər]
中文翻译：
n.向量；矢量；载体；矢量图
词形变化：
复数：vectors
短语搭配：
vector correlation coefficient 向量相关系数
color correlation vector 颜色相关向量
vector correlation method 矢量相关法
双语例句：
1.High school mathematics learning involves vectors.
高中数学学习涉及到向量。
2.Vector graphics are clear.
矢量图形是清晰的。
优质英语培训问答知识库
