数据结构的问题!讲解一下每行的意思,尤其是那些sqlist,elemtype,L.length和L.data[i]的意思
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/24 08:00:36
数据结构的问题!讲解一下每行的意思,尤其是那些sqlist,elemtype,L.length和L.data[i]的意思
函数头部
{变量声明;
循环条件为x小于当前位置的值或者没有到顺序表的末端;
循环变量i自增;
for循环将顺序表下标为i到最后一个元素向后移动;
将x放入顺序表下标i的存储单元里;
顺序表的元素个数增加一个;
}
再问: 这个算法的时间复杂度怎么算?
再答: 时间复杂度主要依据循环的次数而定 本题目里有两个循环,所以就要分别分析两个循环的次数是多少,最后根据循环次数多的来决定函数的时间复杂度。 因为两个循环的次数都不是固定的,所以考虑循环的最多次数,根据它求出的时间复杂度称为最坏情况下的时间复杂度。 根据上面的分析,时间复杂度为O(n) n为顺序表的长度。
{变量声明;
循环条件为x小于当前位置的值或者没有到顺序表的末端;
循环变量i自增;
for循环将顺序表下标为i到最后一个元素向后移动;
将x放入顺序表下标i的存储单元里;
顺序表的元素个数增加一个;
}
再问: 这个算法的时间复杂度怎么算?
再答: 时间复杂度主要依据循环的次数而定 本题目里有两个循环,所以就要分别分析两个循环的次数是多少,最后根据循环次数多的来决定函数的时间复杂度。 因为两个循环的次数都不是固定的,所以考虑循环的最多次数,根据它求出的时间复杂度称为最坏情况下的时间复杂度。 根据上面的分析,时间复杂度为O(n) n为顺序表的长度。
数据结构中,L.(*elem[i])=2;这样表达对吗?其中SqList L;
数据结构顺序表 函数定义时Sqist L和 Sqlist &L有什么区别?
initlist(sqlist &L)和initlist(sqlist *L)有什么区别?
status initlist_sq(sqlist&L)每个单词什么意思
数据结构书上 InitList_Sq(SqList &L) InitList和InitList_Sq有什么区别?
length的意思
focal length的意思
数据结构的顺序表i和j代表什么意思?
if(L->length>=L->listsize) { } 其中 SqList *L; 顺序表 这个if()语句为什么
数据结构单链表的 p->next 跟p->data分别表示什么意思
线性表中 总爱用InitList_Sq(Sqlist &L),这里边的Sq是哪个英语单词的缩写
数据结构的一道题,请问下p=L;L->next=NULL是什么意思,尤其是它为什么要有p=L?