English: We have seen merge sort in action and we have claimed without any argument that is actually order n log n and demonstrated that it works for inputs of size 100,000.
Telugu: (Refer Slide Time: 23:45) మనం మర్జ్ సార్ట్ చర్యలో చూశాము మరియు వాస్తవానికి ఆర్డర్ n log n అని మనం ఎటువంటి వాదన లేకుండా క్లెయిమ్ చేసాము మరియు నిరూపించాము ఇది 100,000 సైజు ఇన్‌పుట్‌ల కోసం పని చేస్తుందని.