0 votes 0 votes What is all asymptotic notation of 1. Big-oh 2. Big-omega 3. theta 4. Small-oh 5. Small-Omega such as theta has reflexive,symmetric and many more please write all properties. Algorithms algorithms asymptotic-notation + – iamdeepakji asked Aug 31, 2018 edited Jun 25, 2022 by makhdoom ghaya iamdeepakji 1.2k views answer comment Share Follow See 1 comment See all 1 1 comment reply Verma Ashish commented Aug 31, 2018 reply Follow Share see it https://gateoverflow.in/139595/algorithm detailed answer is there. 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes Big-oh theta big-omega small-oh small-omega Reflexive Y Y Y N N Symmetric N Y N N N Transitive Y Y Y Y Y Dharmendra Lodhi answered Aug 31, 2018 edited Aug 31, 2018 by Dharmendra Lodhi Dharmendra Lodhi comment Share Follow See all 4 Comments See all 4 4 Comments reply akash.dinkar12 commented Aug 31, 2018 reply Follow Share u should give some reasoning behind every statement 0 votes 0 votes Shaik Masthan commented Aug 31, 2018 reply Follow Share @Dharmendra Lodhi why Big-oh and Big-Omega doesn't follow reflexivity? 0 votes 0 votes Deepanshu commented Jan 3, 2019 reply Follow Share akash.dinkar12Shaik Masthan any explanation now in mind for them 0 votes 0 votes Shaik Masthan commented Jan 3, 2019 reply Follow Share big-oh means, just like a ≤ b ===> which is Reflexive,Transitive but not symmetric small-oh means, just like a < b ===> which is Transitive but neither symmetric nor Reflexive, theta means, just like a = b ===> which is Reflexive,Transitive and symmetric follow the same for omega 1 votes 1 votes Please log in or register to add a comment.