Orm 大O与N+1有什么关系?

Orm 大O与N+1有什么关系?,orm,theory,big-o,Orm,Theory,Big O,Big0试图回答算法复杂性效率低下的问题。N+1描述了与数据库查询相关的低效性,即通过单独的查询来填充集合中的每个项 我目前正试图在不同的工作环境中了解这些概念,我想知道是否有人能解释这两个概念是否以任何方式相互关联?有人能提供一个适用于两者的描述吗?复杂度的大O表示法是使用图灵机器的操作数定义的,因此可以描述任何算法。N+1选择问题描述了低效的关系算法查询,它总是需要对每个记录执行N+1操作。由于该查询是一种算法,因此可以分析其复杂性 ON+1=ON 这意味着您具有线性复杂性。现在,如果我们使

Big0试图回答算法复杂性效率低下的问题。N+1描述了与数据库查询相关的低效性,即通过单独的查询来填充集合中的每个项


我目前正试图在不同的工作环境中了解这些概念,我想知道是否有人能解释这两个概念是否以任何方式相互关联?有人能提供一个适用于两者的描述吗?

复杂度的大O表示法是使用图灵机器的操作数定义的,因此可以描述任何算法。N+1选择问题描述了低效的关系算法查询,它总是需要对每个记录执行N+1操作。由于该查询是一种算法,因此可以分析其复杂性

ON+1=ON

这意味着您具有线性复杂性。现在,如果我们使用正确的算法,那么对于两个表中的每个表,每个记录只需要选择一个操作。复杂性将是:

O2=O1

该算法具有恒定的复杂度。这表明,通过分析这两种算法的复杂度,您将看到哪一种算法存在N+1选择问题


这清楚吗?

为什么你觉得这些会一起应用在某些情况下?大O表示法根据输入N的大小描述函数的复杂性。你可以很容易地在互联网上看到大O表示法。我觉得这些不会一起应用在某些情况下,但是他们是否需要共同参与到一个情境中才能成为一个有效的问题?好吧,如果他们之间没有重叠,那么一个与另一个无关,所以要得到一个不平凡的答案,是的,他们必须都适用于同一情境;