今天做了什么:
今天上午上的数据结构和马克思主义原理,数据结构讲了点队列,关于队列知道了一点大概的运行思路,然后就是对于最基础的队列的时间复杂度如何优化,可以通过指针的方式将原本的时间复杂度O(n)(由于出队列使得后面的元素递进一位)变成O(1)只要通过指针将下次的输出直接转移到下一位上直接输出就行.还有就是如果队列满了但是前面的元素已经输出,但是还是也不能添加元素这种情况被认为是假溢出,可以通过循环队列进行解决.还有关于递归的特点,解释了递归的优点和递归更加便于优化和架构清晰.
今天遇到了什么困难:
今天的并没有进行代码的编写工作,出去玩了一会,对于java的作业还是没有编写.
明天准备做什么:
明天准备进行关于四则运算的编写争取晚上之前完成大部分.
标签:9.26,递归,队列,复杂度,编写,数据结构 From: https://www.cnblogs.com/xianyu369/p/17731397.html