名词解释和算法没关系,很多地方会出现顺便记录下
Abstract Data Type,ADT 抽象数据类型:只指一个数学模型以及定义再该模型上的一组操作。
评价一个算法的好坏总得有个标准
T(n) = O(f(n))
S(n) = O(f(n))
O(1)<O(logn)< O(n)<O(nlogn)<n2<n3<2n<n!<nn
名词解释和算法没关系,很多地方会出现顺便记录下
Abstract Data Type,ADT 抽象数据类型:只指一个数学模型以及定义再该模型上的一组操作。
评价一个算法的好坏总得有个标准
T(n) = O(f(n))
S(n) = O(f(n))
O(1)<O(logn)< O(n)<O(nlogn)<n2<n3<2n<n!<nn