-
题名基于二叉树的位排序算法
- 1
-
-
作者
刘西奎
张卫
柳方雷
-
机构
山东科技大学应用数学与软件工程系
泰安师范专科学校数学系
泰安体育运动学校
-
出处
《山东科技大学学报(自然科学版)》
CAS
2000年第3期32-33,共2页
-
文摘
利用二叉树的结构性质 ,给出一个基于二叉树的位排序算法 (BBS算法 )。并证明了该算法是生成二叉树的这组数据按排序码升序的排序 ,最后 ,讨论了该算法的复杂性。
-
关键词
树型结构
二叉树
位排序算法
BBS算法
数据结构
-
Keywords
dendriform structure
binary tree
bit seguance algorithm
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
O157.5
[理学—基础数学]
-
-
题名多线程机制下位排序算法的讨论
- 2
-
-
作者
李汪根
-
机构
安徽师范大学数学计算机学院
-
出处
《芜湖职业技术学院学报》
2003年第2期12-13,共2页
-
文摘
计算机软硬件的发展改变了传统的程序设计思想,多线程程序设计在微机上可以实现;位排序在传统方式下时间复杂度为O(n2),但利用Linux下多线程机制可以将其时间复杂度在理论上改进为常数级。
-
关键词
多线程机制
位排序算法
多线程程序设计
时间复杂度
程序设计思想
LINUX
软硬件
计算机
传统
微机
-
Keywords
thread
rank sort
time complexity.
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于二叉树的位排序算法
- 3
-
-
作者
宁伟
-
机构
泰安师范专科学校数学系
-
出处
《聊城师院学报(自然科学版)》
2000年第2期34-36,共3页
-
文摘
利用二叉树的结构性质 ,给出了一个基于二叉树的位排序算法 (BBS算法 ) .并证明了 BBS算法是生成二叉树的这组数据按排序码升序的排序 ,最后 ,我们讨论了该算法的算法复杂性 .
-
关键词
树型结构
二叉树
位排序算法
非线形数据结构
-
Keywords
Dendriform structure,Binary tree,Algorithm of bit compositor
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于Java按位拆分快速排序算法的数值仿真
被引量:1
- 4
-
-
作者
宋耀虎
庹清
-
机构
吉首大学数学与计算机科学学院
-
出处
《吉首大学学报(自然科学版)》
CAS
2010年第5期43-44,59,共3页
-
基金
湖南省教育厅科学研究项目(08A057)
湖南省大学生研究性学习与创新性实验计划项目(2009208)
-
文摘
介绍了一种新的按位拆分排序算法的基本思想,并利用Java语言实现了该算法程序.通过多种数据实验和M atlab数值仿真,直观形象地说明了该算法的高效性.
-
关键词
JAVA
按位拆分排序算法
数值仿真
-
Keywords
java
bit-split sorting algorithm
numerical simulation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-