以下是计算机科学中常见的公式和函数分类汇总,涵盖基础和高级内容:
一、基础数学函数
算术运算
加法、减法、乘法、除法、取模等。
求和与统计
求和公式:
SUM(数据区域)
。求平均值:
AVERAGE(数据区域)
。求最大值:
MAX(数据区域)
。求最小值:
MIN(数据区域)
。计数:
COUNT(数据区域)
。
三角函数
正弦、余弦、正切、反正弦、反余弦、反正切等。
指数与对数
指数函数:
e^x
。自然对数:
ln(x)
。常用对数:
log(x)
。
取整与绝对值
绝对值:
ABS(x)
。向上取整:
CEIL(x)
。向下取整:
FLOOR(x)
。
二、逻辑与条件函数
布尔逻辑
与(AND)、或(OR)、非(NOT)。
条件判断
IF(条件, 真值, 假值)
。AND(条件1, 条件2, ...)
。OR(条件1, 条件2, ...)
。NOT(条件)
。
三、字符串与日期函数
字符串处理
合并字符串:
CONCATENATE(字符串1, 字符串2, ...)
。字符串长度:
LEN(字符串)
。提取子字符串:
LEFT(字符串, 长度)
、RIGHT(字符串, 长度)
、MID(字符串, 起始位置, 长度)
。转换大小写:
UPPER(字符串)
、LOWER(字符串)
。
日期与时间
当前日期和时间:
NOW()
。提取日期部分:
YEAR(日期)
、MONTH(日期)
、DAY(日期)
。计算星期几:
WEEKDAY(日期)
。
四、高级数学与算法公式
信息论
信息熵公式:。
算法分析
时间复杂度:
O(n)
、O(n^2)
等。空间复杂度:
O(S(n))
。
插值与拟合
线性插值:。
拉格朗日插值法。
矩阵运算
矩阵乘法、转置、逆等。
变换
傅里叶变换。
快速傅里叶变换(FFT)。
五、计算机图形学与机器学习
图形学
三角函数在3D图形中的应用。
机器学习
感知机学习算法:。
交叉熵损失函数:。
六、硬件与存储公式
存储器带宽
每秒能访问的位数:存储器带宽 = 存储器周期 × 每周期可访问的字节数。
流水线性能
流水线吞吐率 = 任务数 ÷ 完成时间。
流水线加速比 = 不采用流水线的执行时间 ÷ 采用流水线的执行时间。
这些公式和函数广泛应用于计算机科学的各个领域,包括编程、数据分析、图形学、机器学习等。掌握这些公式对于深入学习和应用计算机科学知识非常重要。