程序博客网 > 手机摄像头监控软件

冒泡排序初次建表比较和交换次数分析

来源：互联网发布：手机摄像头监控软件编辑：程序博客网时间：2024/06/04 18:56

Clipboard Image.png

比较和交换次数过多,以3000点为例进行分析,相当于N*N/2的运算量,

接下来打算用二分插入法构建首次数据,而后面的调整则采用冒泡排序法,

如果采用二分查找插入法建表,时间上应该是O(N*Log(N))的,比较次数大概是,12*3000 = 36000,

插入次数则是N,也就是以N次移动约N*N/4的数据量,如果优化成块移动,则优势明显

等我后面实测再上统计数据

0 0

手机摄像头监控软件

手机摄像头监控软件

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子九个月宝宝便秘怎么办八岁儿童便秘怎么办 3岁儿童便秘怎么办 11个宝宝便秘怎么办七岁儿童便秘怎么办宝宝七个月便秘怎么办宝宝便秘很严重怎么办孕晚期干咳厉害怎么办孕初期咳嗽厉害怎么办孕晚期咳嗽厉害怎么办刚怀孕咳嗽厉害怎么办孕后期咳嗽厉害怎么办孕晚期痔疮出血怎么办小孩腿有点弯怎么办 5小孩子的腿不直怎么办骨折石膏松了怎么办月经痛怎么办缓解疼痛风寒感冒喉咙痒怎么办肺力咳合剂太苦怎么办月经量大时间长怎么办旋转小火锅夏天怎么办养生馆生意不好怎么办红钻石鱼产卵怎么办孕妇吃了芥末怎么办孕妇吃了螃蟹怎么办孕妇吃了生鱼片怎么办渔民捕到江豚怎么办渔民捕到海龟怎么办吃辣的肚子疼怎么办海鲜过敏怎么办小偏方孕妇吃了三文鱼怎么办咽喉咳嗽有痰怎么办宝宝咳嗽很厉害怎么办喝止咳糖浆头晕怎么办牙齿吃东西老塞怎么办用了美林不退烧怎么办胶囊卡在喉咙怎么办小孩老是出虚汗怎么办怀孕了发烧头疼怎么办激活码忘了怎么办策略服务未运行怎么办