摘要:
编译处理时,涉及变量及属性的管理 :插入(新变量的定义),查找(变量的引用)。 顺序查找 O(N) 二分查找 O(logN) 二叉树查找O(H) 平衡二叉树 O(logN) 如何快速查找? 查找的本质:已知对象找位置 有序的安排对象-》 全序:顺序查找 半序:二叉树 直接算出位置-》 散列查找 散列 阅读全文
摘要:
素数又称质数。所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除。思路1):因此判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数。思路2):另外判断方法还可以简化。m不必被 2 阅读全文