数据结构学习
ravid
喜欢学习,喜欢各种科技与自然物新奇
展开
-
数据结构中数组、向量、表
数组 数组不用多解释了,都了解,这里再重复一些重要的。 随机这个词经常出现,在刚学的时候,都说数组在内存中是随机访问的,然而随机数又是随机(不确定)的,这两个概念总是搞不清楚。这里的随机访问与随机存储器的概念一样,google了也百度了,就是搞不到这个随机是什么意思,就只能按random本意来理解了,只好意会。 大家都知道数组在内存中存放的方式,是顺序的,也就是在访问某个元素的时原创 2009-09-12 12:07:00 · 4621 阅读 · 0 评论 -
数据结构中运行时间算法
在比较算法的效率时,往往是算法的运行时间与数据项个数关系间比较,例如,为了得到某个结果,在同一数据量下,哪个算法运行最快,效率最高,而后改变这一数据量,哪种算法的时间又最快......大O表示法 在描述算法运行时间时,往往能看到O(N)、O(logN)等,大O中的O的意思就是"order of"(大约是),它是种概念,就比如 大型车、小型车和中型车,忽略具体大小尺寸,来描述汽车。首先来转载 2009-09-12 11:49:00 · 3265 阅读 · 0 评论