首页 > 编程语言 >了解算法

了解算法

时间:2023-02-20 21:11:22浏览次数:36  
标签:--- 了解 二分法 算法 查找 时间 longN

为什么要学算法
精准查找大量元素中的某个元素时,通过简单查找,花费的时间是N,通过二分法去查找所花费的时间是logN,两种查找方式的速度有很大差别。

大O表示法
大O表示法指的并不是以秒为单位的速度,而是让你能够比较操作数,它指出了算法运行时间的增速。
常见的大O运行时间
O(longN),也叫对数时间,这样的算法包括二分法
O(n),也叫线性时间,包括简单查找
O(N*longN),快速排序---较快
O(n**2)选择排序---较慢
O(n!)

标签:---,了解,二分法,算法,查找,时间,longN
From: https://www.cnblogs.com/panfei-test-learn/p/17138936.html

相关文章

  • 【数组与链表算法】矩阵算法在程序中常见的简单应用 | C++
    第二十三章矩阵算法:::hljs-center目录第二十三章矩阵算法●前言●矩阵算法与深度学习●一、矩阵相加●二、矩阵相乘●三、矩阵转置●四、稀疏矩阵●......
  • 基于贪心算法的高效信息整合系统
    基于贪心算法的高效信息整合系统1 引言目前,互联网逐渐普及到了家家户户,与此同时,企业也在日常的运作中产生了大量的数据,这些大量的、杂乱无章的、难以理解的数据,需......
  • 代码随想录算法训练营第十四天 层序遍历 | lc226.翻转二叉树 | lc101.对称二叉树 2
    二叉树广度优先搜索lc102二叉树的层序遍历二叉树的层序遍历可以依靠队列来完成,使用队列的大小来记录每一层的大小,一层遍历完毕时下一层的节点也已经添加到了队列里,此时......
  • 了解kubectl命令
    一、kubectl基本命令1、陈述式资源管理方法:1、kubernetes集群管理集群资源的唯一入口是通过相应的方法调用apiserver的接口2、kubectl是官方的CLI命令行工具,用于与ap......
  • 代码随想录算法训练营Day18 二叉树|  654.最大二叉树  617.合并二叉树  700.二叉搜
    654.最大二叉树题目链接:654.最大二叉树给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建:创建一个根节点,其值为 nums 中的最......
  • 10、排序算法
    1、常见排序算法,及其时间复杂度5、归并排序归并排序是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(DivideandConquer)的一个非常典型的应用。将已有序......
  • 11、LRU(Least Recently Used)算法
    1、LRU是什么LRU(LeastRecentlyUsed)最近最少使用,packagecom.algorithm;importjava.util.Arrays;importjava.util.HashMap;importjava.util.Map;/***LRU算......
  • 算法
    选择排序和冒泡排序选择排序第i次排序中,找到第i个元素和最后一个元素最小的值,将它置于首位点击查看代码voidEfferve(){ intm[5]={12,8,6,9,10}; intm......
  • 简述7个流行的强化学习算法及代码实现!
    目前流行的强化学习算法包括Q-learning、SARSA、DDPG、A2C、PPO、DQN和TRPO。这些算法已被用于在游戏、机器人和决策制定等各种应用中,并且这些流行的算法还在不断发展......
  • 算法题:链表反转
    node节点:publicclassNode{Nodenext;Integervalue;publicNode(Integervalue){this.value=value;}publicNodeaddNode(In......