Data_Strucures_Recursion_Lab

Data_Strucures_Recursion_Lab Raheel Khoja CS 314数据结构Novak UT EID：rrk549 作业2：递归和列表 peanoplus的一个不变属性是peanoplus的Big O（在不更改编译器的情况下）。 无论X和Y分别是多大或小，peanoplus的Big O都将保持O（N）。 但是，取决于编译器，Big（O）可能是O（1）。 peanotimes的Big O是O（N ^ 2）， 因为每个peanotimes递归都具有O（N）的Big O，并且每个这些peanotimes递归都称为peanoplus，其中peanotimes内部的每个peanoplus调用都具有O（N）的Big O，导致peanoplus的Big O等于O（N） ）* O（N）或O（N ^ 2）。 （选择nk）的值与在帕斯卡三角形的第（n + 1）行的第（k