Zeros Tech Zeros Tech
首页
架构
大数据
数据库
  • 面试

    • Java面试
    • 大数据面试
    • 架构面试
语言
运维
关于
  • 网站
  • 资源
  • Vue资源
  • 分类
  • 标签
  • 归档
GitHub (opens new window)

迹_Jason

全栈工程师
首页
架构
大数据
数据库
  • 面试

    • Java面试
    • 大数据面试
    • 架构面试
语言
运维
关于
  • 网站
  • 资源
  • Vue资源
  • 分类
  • 标签
  • 归档
GitHub (opens new window)
  • 面试

    • 架构面试

    • 大数据面试

    • Java

      • JVM面试
      • JVM垃圾回收面试题
      • Java多线程面试
      • JVM优化面试
      • HashMap面试
      • ConcurrentHashMap面试
      • ThreadLocal面试
      • MySQL面试题
      • Mongo 面试题
      • Redis面试题
      • IO面试题
      • Mybatis 面试题
      • Spring面试题
      • 算法面试题
        • 网络面试题
    • 算法

    • 基础

    • 中间件

    • Swagger

    • 技术
    • 面试
    • Java
    迹_Jason
    2021-02-08

    算法面试题

    # 算法面试题

    # 有哪些是稳定算法?

    冒泡排序、插入排序、归并排序

    # 为原地排序算法?

    # 快速排序可以实现原地

    冒泡排序、选择排序、插入排序、归并排序、快速排序、桶排序、

    时间复杂度

    归并排序

    时间复杂度:O(nlogn)

    空间复杂度:O(n)

    非原地排序算法

    快速排序

    时间复杂度: O(nlogn)

    原地排序算法

    不稳定的排序算法

    冒泡排序、选择排序、插入排序:O(n^2)

    归并排序、快速排序:O(nlogn)

    桶排序、计数排序、基数排序。因为这些排序算法的时间复杂度是线性的,所以我们把这类排序算法叫作线性排序

    编辑 (opens new window)
    上次更新: 2021/07/21, 18:22:30
    Spring面试题
    网络面试题

    ← Spring面试题 网络面试题→

    最近更新
    01
    权限
    12-17
    02
    SpringGateway
    12-17
    03
    Spock
    12-17
    更多文章>
    Theme by Vdoing | Copyright © 2021-2021 迹_Jason | MIT License
    • 跟随系统
    • 浅色模式
    • 深色模式
    • 阅读模式
    ×