C语言顺序表 我们先补一下上篇博客落下的知识点:if(0 == N)return 1;还是说一下size_t代表的类型是unsigned int,这里我们画个图来计算其时间复杂度:如上图为斐波那契数列每一层递归的时间复杂度,我们需要把他们加在一起求出最后的时间复杂度。所以最终答案用大O法表达为为O(2^N)。而其空间复杂度是O(N)。
C++入门 数据结构后续补上,先从c++开始慢慢补先了解一下c++创始人,本贾尼·斯特劳斯特卢普博士可以看出是强者的发型。C语言是结构化和模块化的语言,适合处理较小规模的程序。对于复杂的问题,规模较大的程序,需要高度的抽象和建模时,C语言则不合适。为了解决软件危机, 20世纪80年代, 计算机界提出了OOP(object oriented programming:面向对象)思想,支持面向对象的程序设计语言应运而生。