社区首页 >问答首页 >算法查询

问算法查询
EN

Stack Overflow用户

提问于 2012-02-19 15:03:51

回答 1查看 106关注 0票数 0

如果我们知道一个问题的时间复杂度的下界是Ω(n^2)，我是否正确地认为不可能有一个最坏情况下的时间复杂度O(n log n)算法。

algorithm

big-o

回答 1

Stack Overflow用户

发布于 2012-02-20 00:08:11

如果一个问题的时间复杂度的下界是Ω(n^2)，那就意味着解决这个问题的算法必须占用至少 C*n^2时间。

另一方面，您有一个算法，它最多占用的 K*n*logn时间。

此算法不能运行比nlogn更长的时间。您需要的是至少运行n^2时间的算法。

因此，该算法不可能解决这个问题。你是对的。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/9354194

复制

经典算法之索引查询

key 排序数组算法索引

了解一个知识，必须先要从其含义开始。什么是分块索引查找算法呢，分块查找是折半查找和顺序查找的一种改进方法，分块查找由于只要求索引表是有序的，对块内节点没有排序要求，因此特别适合于节点动态变化的情况。首先，所以查询需要一个索引表和一个待排序数组。索引表有当前起止索引和块区域内最大的值；

腿子代码了

2023/10/08

1880

再议公交查询算法

编程算法 java https 网络安全存储

前段时间写过一篇《公交路线查询算法》，其中设计了一个数据存储的方案，这里又做了一番改进。

全栈程序员站长

2022/07/04

2190

算法训练区间k大数查询

接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。

AI那点小事

2020/04/20

3970

蓝桥杯算法训练区间k大数查询

c++

第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。

Meng小羽

2019/12/23

6820

深度解析Redis Hash算法：高效存储与查询

java 云数据库 Redis®redis 2023腾讯·技术创作特训营第二期

在现代应用程序中，数据的高效存储和查询是至关重要的。Redis作为一种内存数据库，以其快速的读写性能和多种数据结构的支持而闻名于世。其中，Redis Hash数据结构在实现高效存储和查询方面具有重要作用。本篇博客将深入探讨Redis Hash算法，包括其基本原理、用法示例以及性能优化策略，帮助您更好地利用Redis构建高性能的应用。

疯狂的KK

2023/09/28

1.2K0

Django 2.1.7 模型 - 条件查询、模糊查询、空查询、比较查询、范围查询、日期查询

sql 数据库云数据库 SQL Server 腾讯云测试服务

上一篇Django 2.1.7 模型 - MVT模型增删功能讲述了关于MVT模型中列表的增加数据以及删除数据的功能，在数据返回的过程中，也有部分关于模型之间关联查询的数据。

Devops海洋的渔夫

2019/06/15

10.8K0

高级SQL查询-（聚合查询，分组查询，联合查询）[通俗易懂]

join math null select union

当遇到常见的统计总数、计算平局值等操作，可以使⽤聚合函数来实现，常见的聚合函数有：

全栈程序员站长

2022/09/05

4.4K0

深度 | 如何玩转PG查询处理与执行器算法

postgresql sql 数据库编程算法

作者介绍孙旭，腾讯云高级工程师。10年数据库内核研发经验，熟悉PostgreSQL、Teradata数据库内核，熟悉数据库的查询优化、执行、事务并发以及存储等子系统；对分布式数据库有深入的研究和研发经验。目前在腾讯云从事CynosDB数据库研发工作。一、导语数据库查询处理（Query Processing）是数据库比较核心的技术，也是距离用户最近的子系统。数据库系统在除了实现事务的隔离界别外，还需要在SQL上做到一定程度的兼容，因为数据库本身就是在做查询处理，很多的内核模块工作都是为了支持这个功能

腾讯云数据库 TencentDB

2019/10/17

2.3K0

MySQL - Join关联查询优化 --- NLJ及BNL 算法初探

编程算法 nest 数据库云数据库 SQL Server sql

两个表 t1 和 t2 ，一样的，包括索引信息 a 字段有索引 b字段没有索引。

小小工匠

2021/08/17

1.6K0

15. Django 2.1.7 模型 - 条件查询、模糊查询、空查询、比较查询、范围查询、日期查询

sql 数据库云数据库 SQL Server 腾讯云测试服务

Devops海洋的渔夫

2022/01/17

4.1K0

15. Django 2.1.7 模型 - 条件查询、模糊查询、空查询、比较查询、范围查询、日期查询

MySQL 基本查询、条件查询、投影查询

编程算法

条件运算按照NOT、AND、OR的优先级进行，即 NOT 最高，其次AND，最后OR 加括号可以改变优先级

Michael阿明

2020/07/13

11.2K0

MySQL（联合查询、子查询、分页查询）

node.js

2.每列的数据类型必须一致，【查询语句1中字段列表的类型必须和查询语句2中的字段列表类型对应且一致】

全栈开发日记

2022/05/12

16.4K0

MySQL数据高级查询之连接查询、联合查询、子查询[通俗易懂]

数据库 sql

1、交叉连接：CROSS JOIN 把表A和表B的数据进行一个NM的组合，即笛卡尔积。如本例会产生44=16条记录，在开发过程中我们肯定是要过滤数据，所以这种很少用。

全栈程序员站长

2022/08/10

6.2K0

sql连接查询和嵌套查询_sql子查询和连接查询

sql https java 网络安全

【例二】：查询 JAVA第一学年课程成绩排名前十的学生并且分数要大于80 的学生信息（学号、姓名、课程名称、分数）

全栈程序员站长

2022/09/22

4.4K0

mysql的查询、子查询及连接查询

数据库云数据库 SQL Server sql

一、mysql查询的五种子句 where(条件查询)、having（筛选）、group by（分组）、order by（排序）、limit（限制结果数） 1、where常用运算符：比较运算符 > , < ,= , != （< >）,>= , <= in(v1,v2..vn) between v1 and v2 在v1至v2之间（包含v1,v2）逻辑运算

java达人

2018/01/31

12.4K0

Oracle 高级查询-【联合语句】【联合查询】【层次查询】

ant distinct having select union

颍川

2019/11/21

2.2K0

MySQL 子查询嵌套查询

exists mysql select 语法

意思就是内层的select查到了(至少查到了一行)才进行查询，没有查到就不进行查询。

宁在春

2022/10/31

12.1K0

select 高级查询之子查询

sql having select

在 SQL 语言中，一个 SELECT-FROM-WHERE 语句称为一个查询块。当获得一个查询的答案需要多个步骤的操作，首先必须创建一个查询来确定用户不知道但包含在数据库中的值，将一个查询块嵌套在另一个查询块的 WHERE 字句或 HAVING 短语的条件中查询块称为子查询或内层查询。外部的 SELECT 查询语句，称为主查询或外查询。按结果集的行列数不同子查询可以分为 4 种 ♞ 标量子查询(结果集只有一行一列) ♞ 列子查询(结果集只有一列多行) ♞ 行子查询(结果集有一行多列) ♞ 表子查询(结果集一般为多行多列)

Demo_Null

2020/09/28

2.6K0

点击加载更多

相似问题

算法范围查询

“‘LIKE”查询算法

Java算法查询

基本算法查询

空圆查询算法

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问算法查询
EN

回答 1

Stack Overflow用户

算法范围查询

“‘LIKE”查询算法

Java算法查询

基本算法查询

空圆查询算法

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问算法查询EN

回答 1

Stack Overflow用户

算法范围查询

“‘LIKE”查询算法

Java算法查询

基本算法查询

空圆查询算法

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问算法查询
EN