摘要:
函数设计原则:高内聚,低耦合 内聚:所需资源自给自足,不依赖其他资源,重用性强,维护容易 责任清晰,容易移植到其他工程所需模块中 耦合:资源相互依赖,单一模块无法完成单一功能,重用性差,维护困难 责任不清晰,难以移植到其他工程所需模块中 函数调用时: 1.需要维护一个栈结构用于记录函数调用依赖关系 阅读全文
摘要:
算法的有穷性,即算法时间要可控。 算法优劣: 指数阶,随着问题规模的扩大,算法消耗的资源呈指数增长,尽量转化为其他阶。 线性阶,随着问题规模的扩大,算法消耗的资源呈指数增长,可以转化为对数阶,常量阶 或降低斜率。 对数阶,随着问题规模的扩大,算法消耗的资源呈对数增长,相对较好,可以尝试转化为常量阶。 阅读全文