首页 > 编程语言 > 详细

算法第四章上机实验报告

时间:2018-11-27 20:15:22      阅读:170      评论:0      收藏:0      [点我收藏+]

题目:删数问题

问题描述:输入一个正整数a和一个正整数k(k≤n ),在n位正整数a中去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新 的正整数。

算法描述:从前往后进行比较,删掉升序的最后那个数,若一直保持升序,则删掉最后一位数,重复k次,删掉k个数

时间复杂度:该算法主要进行了k次的for循环,每次循环的时间复杂度是o(n),故其时间复杂度为o(n)

空间复杂度:该算法不需要额外的数组或变量来存放数据,故其空间复杂度为o(1)

心得体会:在做题的时候还要再细心一点,特别对于一些小细节要认真对待,在找错误的时候要耐心一点

算法第四章上机实验报告

原文:https://www.cnblogs.com/halo1234/p/10028471.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!