论文部分内容阅读
对基于分治思想设计的ＢＦＰＲＴ选择算法给出了几乎最佳改进，并指出在比较算法类中，基于建立中值序列选中位元素的分治思想，对此算法的任何改进其复杂度至少为８ｎ，其中ｎ为选择问题的大小。
关于BFPRT分治选择算法的最佳性
【摘 要】
：
对基于分治思想设计的ＢＦＰＲＴ选择算法给出了几乎最佳改进，并指出在比较算法类中，基于建立中值序列选中位元素的分治思想，对此算法的任何改进其复杂度至少为８ｎ，其中ｎ为选择问题的大小。
【机 构】
：
烟台大学
【出 处】
：
烟台大学学报：自然科学与工程版
【发表日期】
：
1994年3期
其他文献
德育需要外铄，但外铄“过犹不及”而导致的外铄失度，对德育内化所造成的负面影响，正在青少年身上蔓延，外铄过度造成了对青少年的“折磨”，外铄不足又变成了对青少年的放任。正确把
给出了用数据库技术实现企业诊断专家系统的方法，包括知识表示和推广理机。
本文分析了近年来楚雄州地面气象测报质量的时空变化。明确了测报业务工作的各项要求，业务工作中出现的差错，使测报质量稳定并上升。
藉助文献［１］的方法，证明了对角静态度规分量ｇ４４与此类度规所对应的引力场超势分量无关，即ｇ４４对这类引力场的能量动量没有贡献。因而在计算这类引力场的能量动量时仅需计算ｇ１１，ｇ２２，ｇ３３。具体讨论了包
对一组自制Ｎｉ＾２＋－交换蒙脱石样品中是锋物种的存在形式及焙温度影响进行了ＴＲＰ和ＸＲＤ考察。
研究了绕非主轴转动的三轴形变核的一些基本性质。发现在一定条件下绕非主轴转动是很有利的。
一、背景 这学期，小学部三年级的英语老师休产假，因此三年级一班的英语课暂时由我来代。接到这个任务，心里还真是有点忐忑，当时我正上着中学部九年级毕业班的课，这突然要在课堂上面对一群十岁不到的小学生，两头学生的年龄差距太大，他们的接受和理解能力明显存在差异，在实际课堂教学中该如何区别对待，课堂纪律又如何管理等等诸多问题让我担忧。不管了，硬着头皮接下来吧。好在，随后在这师生间互相磨合的教与学的一段过
江苏省实施新课改以来，又进一步推出“五严规定”，整个教育局面发生了巨大的变化。学生在校时间大大减少，没有了双休日、晚自修的加班加点，如何保质保量地完成教学任务，切实做到减负增效，打造高效课堂，成为广大教师迫切需要考虑的问题。 在提到高效课堂时，大家的眼光都集中在教师身上，比较关注的是教师本身的专业水平及教学的相关环节，像备课、上课、作业的布置和批改等。这当然是不错的，但只有教师的努力，仅仅看重教
可持续发展要求以物质与精神为基础的“可持续发展能力”的加强。因而可持续发展能力及其结构、可持续发展的能力建设等问题的研究探讨，是我们全面落实科学发展观、开创新型发