请你谈谈大O符号(big-O notation)并给出不同数据结构的例子
考察点：JAVA notathtml" target="_blank">ion
大O符号描述了当数据结构里面的元素增加的时候，算法的规模或者是性能在最坏的场景下有多么好。 大O符号也可用来描述其他的行为，比如：内存消耗。因为集合类实际上是数据结构，我们一般使用大O符号基于时间，内存和性能来选择最好的实现。大O符号可以对大量数据的性能给出一个很好的说明。
同时，大O符号表示一个程序运行时所需要的渐进时间复杂度上界。
其函数表示是：
对于函数f(n),g(n),如果存在一个常数c，使得f(n)<=c*g(n),则f(n)=O(g(n));
大O描述当数据结构中的元素增加时，算法的规模和性能在最坏情景下有多好。
大O还可以描述其它行为，比如内存消耗。因为集合类实际上是数据结构，因此我们一般使用大O符号基于时间，内存，性能选择最好的实现。大O符号可以对大量数据性能给予一个很好的说明。
-
本文向大家介绍请谈谈你对JVM的理解？相关面试题，主要包含被问及请谈谈你对JVM的理解？时的应答技巧和注意事项，需要的朋友参考一下 Java虚拟机（JVM）是运行 Java 字节码的虚拟机。JVM有针对不同系统的特定实现（Windows，Linux，macOS），目的是使用相同的字节码，它们都会给出相同的结果。 什么是字节码?采用字节码的好处是什么? 在 Java 中，JVM可以理解的代码就叫做（
-
本文向大家介绍请你谈谈DNS的寻址过程。相关面试题，主要包含被问及请你谈谈DNS的寻址过程。时的应答技巧和注意事项，需要的朋友参考一下 考察点：DNS 1、在浏览器中输入www.qq.com域名，操作系统会先检查自己本地的hosts文件是否有这个网址映射关系，如果有，就先调用这个IP地址映射，完成域名解析。 2、如果hosts里没有这个域名的映射，则查找本地DNS解析器缓存，是否有这个网址映射
-
本文向大家介绍请你谈谈自己的优缺点相关面试题，主要包含被问及请你谈谈自己的优缺点时的应答技巧和注意事项，需要的朋友参考一下 可以从以下思路去说，前提是基于事实的角度 一、直接陈述：基于你的岗位来说，优点就不多说了，基本优点在什么岗位上都适合，缺点的话可以基于你的岗位来说，比如面试的是技术，缺点可以说性格有点内向，面试的是产品，可以说有点爱较真，别人都过了的事情自己还要再去较真之类的。 二、结合具体
-
本文向大家介绍谈谈你可能并不了解的java枚举，包括了谈谈你可能并不了解的java枚举的使用技巧和注意事项，需要的朋友参考一下 前言 枚举在java里也算个老生长谈的内容了，每当遇到一组需要类举的数据时我们都会自然而然地使用枚举类型： 当然今天我们要探讨的并非是java中enum的基础语法，本次的主题将会深入enum的本质，并探讨部分高阶用法。本文基于Oracle JDK 14.0.2和jad v
-
本文向大家介绍谈谈你经常关注的公众号？相关面试题，主要包含被问及谈谈你经常关注的公众号？时的应答技巧和注意事项，需要的朋友参考一下 一个新媒体人对关注的公号一定有自我研究，可以按照自己的关注习惯来谈，我贴一个自己的回答。 我整理了一下置顶的公众号约有一百个左右，大致分为3类。 第一类是头部大号，比如咪蒙，新世相，有书，占豪，视觉志等，关注此类公号是向行业标杆看起，能够汲取头部公号运营的诸多手段。（
-
本文向大家介绍请你谈谈对SOAP、WSDL、UDDI的了解?相关面试题，主要包含被问及请你谈谈对SOAP、WSDL、UDDI的了解?时的应答技巧和注意事项，需要的朋友参考一下 考察点：协议&语言 参考回答： - SOAP：简单对象访问协议（Simple Object Access Protocol），是Web Service中交换数据的一种协议规范。 - WSDL：Web服务描述语言（Web Se