Show simple item record

dc.contributor.advisorAmin, Ashok T.
dc.contributor.authorDoshi, Nishant
dc.date.accessioned2017-06-10T14:38:02Z
dc.date.available2017-06-10T14:38:02Z
dc.date.issued2009
dc.identifier.citationDoshi, Nishant (2009). Path complexity of the class binary search tree. Dhirubhai Ambani Institute of Information and Communication Technology, vii, 31 p. (Acc.No: T00226)
dc.identifier.urihttp://drsr.daiict.ac.in/handle/123456789/263
dc.description.abstractPath complexity of a program is defined as the number of program execution paths as a function of input size n. This notion of program complexity has been extended to complexity of a class as follows. Class had data members and data operations. The notion of state for the class is defined based on structural representation of a class. We are assuming only those data operations that change state of a class. The path complexity of a class is defined to be the number of valid input sequences, each of them containing n data operations. We have analyzed the path complexity of the class Binary Search Tree (BST) based on the algorithms for insert and delete data operations. Later we modify program for delete operation to facilitate determination of path complexity for the class BST. The bounds for the path complexity of the class BST are determined. A program is developed to obtain path complexity of the class BST.
dc.publisherDhirubhai Ambani Institute of Information and Communication Technology
dc.subjectComputational complexity
dc.subjectAlgorithms
dc.subjectComputer algorithms
dc.subjectData structures
dc.subjectComputer science
dc.subjectPaths and cycles
dc.subjectGraph theory
dc.classification.ddc005.73 DOS
dc.titlePath complexity of the class binary search tree
dc.typeDissertation
dc.degreeM. Tech
dc.student.id200711038
dc.accession.numberT00226


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record