Operating system 当程序或数据被分区时,什么样的程序不能保持其复杂性结构?
我在操作系统课上收到了这个问题,经过一些研究,我仍然找不到这个问题的答案。我理解复杂性结构是计算给定级别的数据或程序分区所需的最小复杂性(计算步骤数) 答案在问题中,即需要更多步骤来处理分区数据或处理单元的程序Operating system 当程序或数据被分区时,什么样的程序不能保持其复杂性结构?,operating-system,time-complexity,complexity-theory,partition,Operating System,Time Complexity,Complexity Theory,Partition,我在操作系统课上收到了这个问题,经过一些研究,我仍然找不到这个问题的答案。我理解复杂性结构是计算给定级别的数据或程序分区所需的最小复杂性(计算步骤数) 答案在问题中,即需要更多步骤来处理分区数据或处理单元的程序 如果数据访问模式(粒度、范围、基数)需要访问和集成结果 访问和集成计算部门的产品(线程、进程、节点)(IO、集成) 具有X级复杂性的程序,同时利用对所有部分和数据粒度的索引访问。如果对数据进行分区,则需要更多的步骤来分别访问和查询分区Y,还要执行更多的步骤来集成W,从而根据集成和访问的级