srhqwe的博客

​C语言题目：杨氏矩阵这种矩阵，只需要一个二维数组就可以创建，查找时也只需要在二维数组里查找就可以了。但是，如果这样查找，尝试过的人都知道，这样就需要使用两个循环，此时的时间复杂度就是0（n²）了。可是题目要求时间复杂度，为0(n)如果对时间复杂度不了解可以先看看:数据结构与算法：时间复杂度_srhqwe的博客-CSDN博客所以就需要使用其他方法：不妨先创建一个题目要求的矩形，这样的矩形可以用二维数组创建，为了方便就创建一

C语言函数:malloc()这里只是初级用法，作为了解.malloc()的作用是开辟一块内存空间，size是大小，单位是byte.malloc(5):开辟5个字节的空间malloc()函数的头文件存一般放在 stdlib.h 不同系统可能不一样!使用： 创建数组：char arr[50]:每次创建和使用数组的时候，可能会不够用，或者实用时发现空间开太大了，这样的会导致浪费，所以实用malloc可以自定义空间大小.上述的malloc(5)只是举例，通常不会这样创建.

C语言:一维数组和二维数组传参的方法总结