❝数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序所识别和处理的符号的集合。 ❞
❝数据元素是数据的基本单位。 ❞
❝数据对象是具有相同性质的数据元素的集合。 ❞
❝数据类型是一个值的集合和定义在此集合上的一组操作的总称。 ❞
❝数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 ❞
❝逻辑结构是指数据元素之间的逻辑关系。 ❞
逻辑结构
❝存储结构是指数据在计算机中的表示,也称之为物理结构,主要有以下几种方式:
❞
❝算法是对特定问题求解步骤的一种描述,举个简单的例子,如何把一头大象放进冰箱的解答就是一个算法。 ❞
❝算法中所有语句的频度之和为T(n),时间复杂度主要分析T(n)的数量级。 ❞
❝算法的空间复杂度S(n)定义为算法所耗费的存储空间,它是问题规模n的函数。 ❞
❝解:设
,根据题目有:
得出一般递推式:
,即:
i = 1; k = 0;
while(i < n - 1){
k = k + 10 * i;
i++;
}
y = 0;
while((y + 1) * (y +1) <= n){
y = y + 1;
}
本文分享自 Tyrant Lucifer 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!