时间频度和时间复杂度

时间频度/语句频度

时间频度也叫语句频度。时间频度表示代码运行的次数，代码运行的次数与时间正正比
小明去小红家，我们都知道两点直接线段最短。假设小明每走一步相当于，运行一次代码。则如果小明绕路走的话，走的步数越多，花的时间也越多。步数和所花的时间成正比。
时间频度通常用 T（n）表示

时间复杂度

算法的时间复杂度（Time complexity）是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。
时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。通常用T（o）表示

时间复杂度也称为时间渐进复杂度，时间复杂度相当于时间频度的简写版，忽略次要的，保留了主要的。在算法中主要看最复杂的执行时间最长的语句
时间频度/时间复杂度 T（n）/T(O) 如果n无限大比值不为0，T（n）=T（o），T（o）是时间渐进复杂度

时间频度忽略常数

for(int i=0;i<n;i++){System.out.println("11");}
System.out.println("1");
System.out.println("2");
System.out.println("3");

这里时间频度跟n有关系，n多少次里面的语句执行多少次，最后还要判断一次最后执行n+1
在加上后面执行三条语句则是n+1+3次
当n很大时，比如900000+4 时常数项可以忽略不记，不管执行多少次，常数项都是固定的

忽略低次项

for（int i=0;i<n;i++）{for(int j=0;j<n;j++){for(int k=0;j<n;j++){}}
}for(int j=0;j<n;j++){}

时间频度为：nnn+n =》 n的三次方+n
当n趋近于无穷大时可以忽略低次项n

可以忽略系数

常见时间复杂度

时间频度和时间复杂度相关推荐

频度 java_JAVA中算法丨时间频度与时间复杂度
时间频度时间复杂度通常是衡量算法的优劣的,衡量算法的时间严格来讲是很难衡量的,由于不同的机器性能不用环境都会造成不同的执行时间. 算法的执行时间和语句的执行次数成正比,因此通过计算执行测试来推断执行 ...
day001:数据结构和算法-时间频度和时间复杂度
1.初识数据结构和算法简单认识中:ArrayList的查询快点,插入慢.LinkedList查询慢,插入快.但是结论是将数据的大小为基础前提,相对的. -1^n 计算问题编程问题:求(-1)^0 ...
数据结构与算法一：时间频度和时间复杂度
数据结构系列博客涉及内容: 一.初识数据结构和算法: 1.数据结构: 数据结构:是相互之间存在一种或多种关系的数据元素的集合研究什么:数据的逻辑结构与物理结构以及它们之间的相互关系数据结构包括:线 ...
8.时间频度和时间复杂度
度量一个程序算法执行时间的两种方法事后统计法: 直白就是把程序跑一边,统计程序从开始到结束花费的时间.缺点在于需要将程序跑一边,如果越到耗时程序的时候效率不高,而且要求计算机的硬件软件的环境一致,保 ...
算法复杂度（时间频度，时间复杂度介绍计算，空间复杂度）
算法的时间复杂度度量一个程序(算法)执行时间的两种方法事后统计的方法(直接运行看花了多长时间) 这种方法可行, 但是有两个问题:一是要想对设计的算法的运行性能进行评测,需要实际运行该程序:二是所得 ...
时间频度，时间复杂度的计算
文章目录一.时间频度 1. 概念 2. 特点 2.1 忽略常数项 2.2 忽略低次项 2.3 忽略系数二.时间复杂度 1. 概念 2. 计算时间复杂度 3. 常见的时间复杂度 3.1 常数阶 O( ...
算法-时间频度时间复杂度空间复杂度
Temporal Frequency& Time Complexity& Space Complexity 计算算法执行时间时间复杂度(Time Complexity) 常数阶O(1 ...
算法和时间复杂度概念（一级）
第一个内容什么是算法?什么是算法的复杂度?什么是算法的空间复杂度?我们的标题是数据结构和算法入门,这两个就是数据结构的入门,这三个就是算法的入门什么叫算法?算法就是指令的集合,是为解决特定问题而规定的 ...
【Java数据结构与算法】第六章算法的时间复杂度、算法的空间复杂度和排序算法的介绍
第六章算法的时间复杂度.算法的空间复杂度和排序算法的介绍文章目录第六章算法的时间复杂度.算法的空间复杂度和排序算法的介绍一.算法的时间复杂度 1.时间频度 2.时间复杂度 3.常见的时间复杂 ...

时间频度和时间复杂度

时间频度/语句频度

时间复杂度

常见时间复杂度

时间频度和时间复杂度相关推荐

最新文章

热门文章