en: The algorithm efficiently finds the shortest path.

translation: അൽഗോരിതം ഏറ്റവും കുറഞ്ഞ ദൂരം എളുപ്പത്തിൽ കണ്ടെത്തുന്നു.

target_lang: ml

domain: technical

complexity: simple


en: Bellman-Ford algorithm solves the single-source shortest paths problem.

translation: ബെൽമാൻ-ഫോർഡ് അൽഗോരിതം ഒരോ സ്ഥാനത്തേക്കുമുള്ള ഏറ്റവും കുറഞ്ഞ ദൂരം കണ്ടുപിടിക്കുന്നു.

complexity: moderate


en: The time complexity of the algorithm is O(ne).

translation: അൽഗോരിതത്തിന്റെ സമയ സങ്കീർണ്ണത O(ne) ആണ്.


en: Assembly lines are used in automobile manufacturing.

translation: ഓട്ടോമൊബൈൽ നിർമ്മാണത്തിൽ അസംബ്ലി ലൈനുകൾ ഉപയോഗിക്കുന്നു.


en: The chassis enters an assembly line and goes through all stations.

translation: ചാസി ഒരു അസംബ്ലി ലൈനിലേക്ക് പ്രവേശിച്ച് എല്ലാ സ്റ്റേഷനുകളിലൂടെയും കടന്നുപോകുന്നു.


en: Dynamic programming can efficiently solve this problem.

translation: ഡൈനാമിക് പ്രോഗ്രാമിംഗിന് ഈ പ്രശ്നം കാര്യക്ഷമമായി പരിഹരിക്കാൻ കഴിയും.


en: The algorithm determines the fastest way to assemble the auto.

translation: ഓട്ടോമൊബൈൽ കൂട്ടിച്ചേർക്കാനുള്ള ഏറ്റവും വേഗമേറിയ വഴി അൽഗോരിതം നിർണ്ണയിക്കുന്നു.


en: Disjoint-set data structures are used in computing.

translation: കമ്പ്യൂട്ടിംഗിൽ ഡിസ്ജോയിന്റ്-സെറ്റ് ഡാറ്റാ ഘടനകൾ ഉപയോഗിക്കുന്നു.


en: The Union operation combines two subsets into a single subset.

translation: യൂണിയൻ പ്രവർത്തനം രണ്ട് ഉപഗണങ്ങളെ ഒരൊറ്റ ഉപഗണമായി സംയോജിപ്പിക്കുന്നു.


en: Find determines which subset a particular element is in.

translation: ഒരു പ്രത്യേക ഘടകം ഏത് ഉപഗണത്തിലാണെന്ന് കണ്ടെത്തൽ നിർണ്ണയിക്കുന്നു.


en: Breadth-first search is a graph traversal algorithm.

translation: ബ്രെഡ്ത്-ഫസ്റ്റ് സെർച്ച് ഒരു ഗ്രാഫ് ട്രാവേഴ്സൽ അൽഗോരിതമാണ്.


en: BFS begins at a root node and inspects all neighboring nodes.

translation: ബി‌എഫ്‌എസ് ഒരു റൂട്ട് നോഡിൽ ആരംഭിച്ച് എല്ലാ അടുത്തുള്ള നോഡുകളും പരിശോധിക്കുന്നു.


en: The algorithm uses a queue data structure.

translation: അൽഗോരിതം ഒരു ക്യൂ ഡാറ്റാ ഘടന ഉപയോഗിക്കുന്നു.


en: Depth-first search explores as far as possible along each branch.

translation: ഡെപ്ത്-ഫസ്റ്റ് സെർച്ച് ഓരോ ബ്രാഞ്ചിലും കഴിയുന്നത്ര ദൂരം പര്യവേക്ഷണം ചെയ്യുന്നു.


en: DFS is used for finding connected components.

translation: ബന്ധിത ഘടകങ്ങൾ കണ്ടെത്താൻ DFS ഉപയോഗിക്കുന്നു.


en: The car is assembled in the factory.

translation: കാർ ഫാക്ടറിയിൽ അസംബിൾ ചെയ്യുന്നു.

domain: general


en: The manager has to make a decision.

translation: മാനേജർ ഒരു തീരുമാനം എടുക്കണം.


en: The problem can be solved efficiently.

translation: പ്രശ്നം കാര്യക്ഷമമായി പരിഹരിക്കാൻ കഴിയും.


en: This is a complex algorithm.

translation: ഇതൊരു സങ്കീർണ്ണമായ അൽഗോരിതമാണ്.


en: The shortest path is found using this method.

translation: ഈ രീതി ഉപയോഗിച്ച് ഏറ്റവും കുറഞ്ഞ ദൂരം കണ്ടെത്തുന്നു.


en: The algorithm efficiently solves the fractional knapsack problem.

translation: അൽഗോരിതം ഭിന്നസംഖ്യാ ബാക്ക്പാക്ക് പ്രശ്നം കാര്യക്ഷമമായി പരിഹരിക്കുന്നു.


en: Huffman coding is used for data compression.

translation: ഡാറ്റ കംപ്രഷനായി ഹഫ്‌മാൻ കോഡിംഗ് ഉപയോഗിക്കുന്നു.


en: Each character is represented in 8 bits using ASCII.

translation: ASCII ഉപയോഗിച്ച് ഓരോ പ്രതീകവും 8 ബിറ്റുകളിൽ പ്രതിനിധീകരിക്കുന്നു.


en: Variable-length coding can reduce the total code length.

translation: വേരിയബിൾ-ലെങ്ത് കോഡിംഗിന് മൊത്തം കോഡ് ലെങ്ത് കുറയ്ക്കാൻ കഴിയും.


en: Prefix codes are essential to remove ambiguity in decoding.

translation: ഡീകോഡിംഗിലെ അവ്യക്തത നീക്കം ചെയ്യാൻ പ്രിഫിക്സ് കോഡുകൾ അത്യാവശ്യമാണ്.


en: The greedy algorithm is used in Huffman coding.

translation: ഹഫ്‌മാൻ കോഡിംഗിൽ ഒരു ഗ്രീഡി അൽഗോരിതം ഉപയോഗിക്കുന്നു.


en: The algorithm builds a bottom-up tree.

translation: അൽഗോരിതം ഒരു താഴേക്കുള്ള ട്രീ ഉണ്ടാക്കുന്നു.


en: The activity selection problem aims to schedule activities.

translation: പ്രവർത്തന തിരഞ്ഞെടുക്കൽ പ്രശ്നം പ്രവർത്തനങ്ങൾ ഷെഡ്യൂൾ ചെയ്യാൻ ലക്ഷ്യമിടുന്നു.


en: Activities are compatible if their intervals do not overlap.

translation: പ്രവർത്തനങ്ങളുടെ ഇടവേളകൾ പരസ്പരം ഒത്തുപോകാത്തതാണെങ്കിൽ അവ അനുയോജ്യമാണ്.


en: The algorithm sorts activities by finish time.

translation: അൽഗോരിതം പ്രവർത്തനങ്ങളെ ഫിനിഷ് സമയം അനുസരിച്ച് അടുക്കുന്നു.


en: A minimum spanning tree connects all vertices with minimal edges.

translation: ഒരു മിനിമം സ്പാനിംഗ് ട്രീ കുറഞ്ഞ എഡ്‌ജുകൾ ഉപയോഗിച്ച് എല്ലാ ശീർഷകങ്ങളെയും ബന്ധിപ്പിക്കുന്നു.


en: Prim's algorithm constructs the tree edge by edge.

translation: പ്രിംസ് അൽഗോരിതം ഓരോ എഡ്‌ജായി ട്രീ ഉണ്ടാക്കുന്നു.


en: Kruskal's algorithm sorts edges by weight.

translation: കൃസ്കൽസ് അൽഗോരിതം എഡ്‌ജുകളെ ഭാരം അനുസരിച്ച് അടുക്കുന്നു.


en: The shortest path problem seeks the least cost path.

translation: ഏറ്റവും കുറഞ്ഞ ചിലവുള്ള പാതയാണ് ഷോർട്ടസ്റ്റ് പാത്ത് പ്രശ്നം കണ്ടെത്താൻ ശ്രമിക്കുന്നത്.


en: Dijkstra's algorithm finds shortest paths one by one.

translation: ഡൈക്സ്ട്രയുടെ അൽഗോരിതം ഓരോന്നായി ഏറ്റവും ചെറിയ പാതകൾ കണ്ടെത്തുന്നു.


en: Dynamic programming is a powerful optimization technique.

translation: ഡൈനാമിക് പ്രോഗ്രാമിംഗ് ഒരു ശക്തമായ ഒപ്റ്റിമൈസേഷൻ സാങ്കേതികതയാണ്.


en: DP solves sub-problems only once and stores solutions.

translation: ഡിപി ഉപ-പ്രശ്നങ്ങൾ ഒരൊറ്റ തവണ മാത്രം പരിഹരിക്കുകയും പരിഹാരങ്ങൾ സംഭരിക്കുകയും ചെയ്യുന്നു.


en: The principle of optimality is used in DP.

translation: ഒപ്റ്റിമാലിറ്റിയുടെ തത്വം ഡിപിയിൽ ഉപയോഗിക്കുന്നു.


en: Matrix chain multiplication is an optimization problem.

translation: മാട്രിക്സ് ചെയിൻ ഗുണനം ഒരു ഒപ്റ്റിമൈസേഷൻ പ്രശ്നമാണ്.


en: The goal is to find the most efficient way to multiply matrices.

translation: മാട്രിക്സുകൾ ഗുണിക്കുന്നതിനുള്ള ഏറ്റവും കാര്യക്ഷമമായ വഴി കണ്ടെത്തുക എന്നതാണ് ലക്ഷ്യം.


en: The algorithm is a set of steps to complete a task.

translation: ഒരു ടാസ്‌ക് പൂർത്തിയാക്കാൻ സഹായിക്കുന്ന ഘട്ടങ്ങളുടെ കൂട്ടമാണ് അൽഗോരിതം.


en: Computer algorithms are precisely defined steps for a computer to execute.

translation: കമ്പ്യൂട്ടറുകൾ പ്രവർത്തിപ്പിക്കുന്നതിന് കൃത്യമായി നിർവചിക്കപ്പെട്ടിട്ടുള്ള ഘട്ടങ്ങളാണ് കമ്പ്യൂട്ടർ അൽഗോരിതങ്ങൾ.


en: The GPS in our smartphones uses a shortest path algorithm.

translation: നമ്മുടെ സ്മാർട്ട്‌ഫോണുകളിലെ GPS ഷോർട്ടസ്റ്റ് പാത്ത് അൽഗോരിതം ഉപയോഗിക്കുന്നു.


en: Online shopping utilizes cryptography, which employs the RSA algorithm.

translation: ഓൺലൈൻ ഷോപ്പിംഗ് ക്രിപ്റ്റോഗ്രഫി ഉപയോഗിക്കുന്നു, ഇത് RSA അൽഗോരിതം ഉപയോഗിക്കുന്നു.


en: An algorithm must take an input and produce an output.

translation: ഒരു അൽഗോരിതം ഇൻപുട്ട് എടുക്കുകയും ഒരു ഔട്ട്‌പുട്ട് നൽകുകയും വേണം.


en: Each instruction in an algorithm should be clear and unambiguous.

translation: ഒരു അൽഗോരിതത്തിലെ ഓരോ നിർദ്ദേശവും വ്യക്തവും അവ്യക്തമല്ലാത്തതുമായിരിക്കണം.


en: Algorithms should terminate after a finite number of steps.

translation: അൽഗോരിതങ്ങൾ പരിമിതമായ എണ്ണം ഘട്ടങ്ങൾക്ക് ശേഷം അവസാനിപ്പിക്കണം.


en: Every instruction in an algorithm must be basic and simple.

translation: ഒരു അൽഗോരിതത്തിലെ എല്ലാ നിർദ്ദേശങ്ങളും അടിസ്ഥാനപരവും ലളിതവുമായിരിക്കണം.


en: Algorithms must produce correct results.

translation: അൽഗോരിതങ്ങൾ ശരിയായ ഫലങ്ങൾ നൽകണം.


en: Approximation algorithms find near-optimal solutions to optimization problems.

translation: ഒപ്റ്റിമൈസേഷൻ പ്രശ്നങ്ങൾക്ക് ഏകദേശ അൽഗോരിതങ്ങൾ ഒപ്റ്റിമൽ അല്ലാത്ത പരിഹാരങ്ങൾ കണ്ടെത്തുന്നു.


en: Algorithms should use less resources, including time and space.

translation: അൽഗോരിതങ്ങൾ സമയം, സ്ഥലം എന്നിവയുൾപ്പെടെ കുറഞ്ഞ വിഭവങ്ങൾ ഉപയോഗിക്കണം.


en: The running time of an algorithm is a primary measure of efficiency.

translation: ഒരു അൽഗോരിതത്തിന്റെ പ്രവർത്തിക്കുന്ന സമയം കാര്യക്ഷമതയുടെ പ്രധാന അളവുകോലാണ്.


en: The actual running time depends on the computer's speed and the programming language.

translation: യഥാർത്ഥ പ്രവർത്തിക്കുന്ന സമയം കമ്പ്യൂട്ടറിന്റെ വേഗതയെയും പ്രോഗ്രാമിംഗ് ഭാഷയെയും ആശ്രയിച്ചിരിക്കുന്നു.


en: Memory usage (space) and time are the main resources considered.

translation: മെമ്മറി ഉപയോഗവും (സ്ഥലം) സമയവുമാണ് പ്രധാനമായും പരിഗണിക്കുന്ന വിഭവങ്ങൾ.


en: Algorithms are a technology, just like processors.

translation: അൽഗോരിതങ്ങൾ പ്രോസസ്സറുകൾ പോലെ ഒരു സാങ്കേതികവിദ്യയാണ്.


en: A faster computer with a poor algorithm can be slower than a slower computer with a good algorithm.

translation: മോശം അൽഗോരിതം ഉള്ള ഒരു വേഗതയേറിയ കമ്പ്യൂട്ടർ, നല്ല അൽഗോരിതം ഉള്ള ഒരു കുറഞ്ഞ വേഗതയുള്ള കമ്പ്യൂട്ടറിനേക്കാൾ വേഗത കുറഞ്ഞതായിരിക്കാം.

complexity: complex


en: Insertion sort's worst-case running time is quadratic.

translation: ഇൻസേർഷൻ സോർട്ടിന്റെ ഏറ്റവും മോശം സമയപരിധി ഒരു ക്വാഡ്രാറ്റിക് ആണ്.


en: We concentrate on worst-case running time because it provides an upper bound.

translation: ഏറ്റവും മോശം സമയപരിധിയിൽ നമ്മൾ ശ്രദ്ധ കേന്ദ്രീകരിക്കുന്നു, കാരണം ഇത് ഒരു ഉയർന്ന പരിധി നൽകുന്നു.


en: The order of growth is described by the highest degree term.

translation: വളർച്ചയുടെ ക്രമം ഏറ്റവും ഉയർന്ന ബിരുദ പദം ഉപയോഗിച്ച് വിവരിക്കുന്നു.


en: Asymptotic notation describes the rate of growth of functions.

translation: അസിംപ്റ്റോട്ടിക് നൊട്ടേഷൻ ഫംഗ്ഷനുകളുടെ വളർച്ചാ നിരക്ക് വിവരിക്കുന്നു.


en: The algorithm efficiently calculates the minimum scalar multiplications needed for matrix chain multiplication.

translation: മാട്രിക്സ് ശൃംഖല ഗുണനത്തിന് ആവശ്യമായ ഏറ്റവും കുറഞ്ഞ സ്കേലാർ ഗുണനങ്ങൾ ഈ അൽഗോരിതം കാര്യക്ഷമമായി കണക്കാക്കുന്നു.


en: Dynamic programming is a powerful technique used to solve optimization problems.

translation: ഒപ്റ്റിമൈസേഷൻ പ്രശ്നങ്ങൾ പരിഹരിക്കാൻ ഉപയോഗിക്കുന്ന ശക്തമായ ഒരു സാങ്കേതികതയാണ് ഡൈനാമിക് പ്രോഗ്രാമിംഗ്.


en: The cost of multiplying two matrices is determined by their dimensions.

translation: രണ്ട് മാട്രിക്സുകൾ ഗുണിക്കുന്നതിനുള്ള ചിലവ് അവയുടെ അളവുകൾ അനുസരിച്ച് നിർണ്ണയിക്കപ്പെടുന്നു.


en: Consider a chain of matrices A1, A2, and A3.

translation: A1, A2, A3 എന്നീ മാട്രിക്സുകളുടെ ഒരു ശൃംഖല പരിഗണിക്കുക.


en: The algorithm uses a bottom-up approach to find the optimal solution.

translation: ഒരു മികച്ച പരിഹാരം കണ്ടെത്തുന്നതിന് അൽഗോരിതം താഴെ നിന്ന് മുകളിലേക്കുള്ള സമീപനം ഉപയോഗിക്കുന്നു.


en: The matrix chain multiplication problem aims to minimize the number of scalar multiplications.

translation: മാട്രിക്സ് ശൃംഖല ഗുണന പ്രശ്നം സ്കേലാർ ഗുണനങ്ങളുടെ എണ്ണം കുറയ്ക്കാൻ ലക്ഷ്യമിടുന്നു.


en: The dimensions of the matrices are crucial for calculating the cost.

translation: ചെലവ് കണക്കാക്കാൻ മാട്രിക്സുകളുടെ അളവുകൾ നിർണായകമാണ്.


en: The algorithm efficiently computes the optimal parenthesization.

translation: അൽഗോരിതം ഒപ്റ്റിമൽ പാരന്തസൈസേഷൻ കാര്യക്ഷമമായി കണക്കാക്കുന്നു.


en: The dynamic programming approach breaks down the problem into smaller subproblems.

translation: ചെറിയ ഉപ പ്രശ്നങ്ങളായി പ്രശ്നം വിഭജിക്കാൻ ഡൈനാമിക് പ്രോഗ്രാമിംഗ് സമീപനം സഹായിക്കുന്നു.


en: The algorithm's time complexity is an important factor to consider.

translation: അൽഗോരിതത്തിന്റെ സമയ സങ്കീർണ്ണത പരിഗണിക്കേണ്ട ഒരു പ്രധാന ഘടകമാണ്.


en: The algorithm is used to find the most efficient way to multiply a series of matrices.

translation: ഒരു ശ്രേണിയിലുള്ള മാട്രിക്സുകൾ ഗുണിക്കാനുള്ള ഏറ്റവും കാര്യക്ഷമമായ വഴി കണ്ടെത്താൻ ഈ അൽഗോരിതം ഉപയോഗിക്കുന്നു.


en: The optimal solution minimizes the total number of scalar multiplications.

translation: ഏറ്റവും കുറഞ്ഞ സ്കേലാർ ഗുണനങ്ങൾ നൽകുന്നതാണ് ഒപ്റ്റിമൽ പരിഹാരം.


en: The algorithm uses a table to store intermediate results.

translation: ഇടക്കാല ഫലങ്ങൾ സംഭരിക്കുന്നതിന് അൽഗോരിതം ഒരു പട്ടിക ഉപയോഗിക്കുന്നു.


en: The matrix chain multiplication problem is a classic example of dynamic programming.

translation: മാട്രിക്സ് ശൃംഖല ഗുണന പ്രശ്നം, ഡൈനാമിക് പ്രോഗ്രാമിങ്ങിന്റെ ഒരു ക്ലാസിക് ഉദാഹരണമാണ്.


en: The algorithm considers all possible parenthesizations.

translation: എല്ലാ സാധ്യതയുള്ള പാരന്തസൈസേഷനുകളും അൽഗോരിതം പരിഗണിക്കുന്നു.


en: The algorithm efficiently finds the optimal order of matrix multiplications.

translation: മാട്രിക്സ് ഗുണനങ്ങളുടെ ഏറ്റവും മികച്ച ക്രമം അൽഗോരിതം കാര്യക്ഷമമായി കണ്ടെത്തുന്നു.


en: The algorithm is designed to solve the matrix chain multiplication problem.

translation: മാട്രിക്സ് ശൃംഖല ഗുണന പ്രശ്നം പരിഹരിക്കാൻ അൽഗോരിതം രൂപകൽപ്പന ചെയ്തിരിക്കുന്നു.


en: The algorithm's efficiency is a key consideration in its design.

translation: അൽഗോരിതത്തിന്റെ കാര്യക്ഷമത അതിന്റെ രൂപകൽപ്പനയിലെ ഒരു പ്രധാന പരിഗണനയാണ്.


en: The algorithm uses a recursive approach to solve the problem.

translation: പ്രശ്നം പരിഹരിക്കാൻ അൽഗോരിതം ഒരു റിcursive സമീപനം ഉപയോഗിക്കുന്നു.


en: The algorithm's performance is evaluated based on its time complexity.

translation: അൽഗോരിതത്തിന്റെ പ്രകടനം അതിന്റെ സമയ സങ്കീർണ്ണതയെ അടിസ്ഥാനമാക്കി വിലയിരുത്തപ്പെടുന്നു.


en: To sort the subarray A[p . . r ] : Divide: Partition A[p . . r ], into two subarrays.

translation: A[p . . r ] എന്ന ഉപവിഭാഗം അടുക്കാൻ: വിഭജിക്കുക: A[p . . r ] നെ രണ്ട് ഉപവിഭാഗങ്ങളായി വിഭജിക്കുക.


en: Conquer: Sort the two subarrays by recursive calls to QUICKSORT.

translation: ജയിക്കുക: QUICKSORT-ലേക്ക് റിcursive കോളുകൾ വഴി രണ്ട് ഉപവിഭാഗങ്ങളെയും അടുക്കുക.


en: Perform the divide step by a procedure PARTITION, which returns the index q.

translation: PARTITION എന്ന നടപടിക്രമം ഉപയോഗിച്ച് വിഭജന ഘട്ടം നടത്തുക, ഇത് സൂചിക q നൽകുന്നു.


en: QUICKSORT (A, p, r) if p < r then q ← PARTITION(A, p, r ) QUICKSORT (A, p, q − 1) QUICKSORT (A, q + 1, r)

translation: QUICKSORT (A, p, r) p < r ആണെങ്കിൽ q ← PARTITION(A, p, r ) QUICKSORT (A, p, q − 1) QUICKSORT (A, q + 1, r)


en: Partitioning Partition subarray A [p . . . r] by the following procedure:

translation: വിഭജനം: താഴെ പറയുന്ന രീതി ഉപയോഗിച്ച് A [p . . . r] എന്ന ഉപവിഭാഗത്തെ വിഭജിക്കുക:


en: PARTITION (A, p, r) x ← A[r ] i ← p –1 for j ← p to r –1 do if A[ j ] ≤ x then i ← i + 1 exchange A[i ] ↔ A[ j ] exchange A[i + 1] ↔ A[r ] return i + 1

translation: PARTITION (A, p, r) x ← A[r ] i ← p –1 j ← p മുതൽ r –1 വരെ ചെയ്യുക A[ j ] ≤ x ആണെങ്കിൽ i ← i + 1 എക്സ്ചേഞ്ച് A[i ] ↔ A[ j ] എക്സ്ചേഞ്ച് A[i + 1] ↔ A[r ] i + 1 തിരികെ നൽകുക


en: PARTITION always selects the last element A[r ] in the subarray A[p . . r ] as the pivot.

translation: PARTITION എപ്പോഴും ഉപവിഭാഗത്തിലെ A[r ] എന്ന അവസാന ഘടകത്തെയാണ് തിരഞ്ഞെടുക്കുന്നത്.


en: The running time of Quicksort depends on the partitioning of the subarrays.

translation: Quicksort-ൻ്റെ പ്രവർത്തിക്കാനുള്ള സമയം ഉപവിഭാഗങ്ങളുടെ വിഭജനത്തെ ആശ്രയിച്ചിരിക്കുന്നു.


en: If the subarrays are balanced, then Quicksort can run as fast as mergesort.

translation: ഉപവിഭാഗങ്ങൾ ബാലൻസ്ഡ് ആണെങ്കിൽ, mergesort-നെ അപേക്ഷിച്ച് Quicksort വേഗത്തിൽ പ്രവർത്തിക്കും.


en: If they are unbalanced, then Quicksort can run as slowly as insertion sort.

translation: അവ ബാലൻസ്ഡ് അല്ലെങ്കിൽ, insertion sort-നെ അപേക്ഷിച്ച് Quicksort വളരെ സാവധാനത്തിൽ പ്രവർത്തിക്കും.


en: Worst case occurs when the subarrays are completely unbalanced.

translation: ഏറ്റവും മോശം അവസ്ഥ ഉണ്ടാകുന്നത് ഉപവിഭാഗങ്ങൾ പൂർണ്ണമായും അസന്തുലിതമാകുമ്പോഴാണ്.


en: Best case occurs when the subarrays are completely balanced every time.

translation: ഏറ്റവും മികച്ച അവസ്ഥ ഉണ്ടാകുന്നത് ഉപവിഭാഗങ്ങൾ എല്ലാ സമയത്തും പൂർണ്ണമായും സന്തുലിതമാകുമ്പോഴാണ്.


en: QuickPort’s average running time is much closer to the best case than to the worst case.

translation: QuickPort-ൻ്റെ ശരാശരി പ്രവർത്തിക്കാനുള്ള സമയം ഏറ്റവും മോശം അവസ്ഥയേക്കാൾ മികച്ച അവസ്ഥയുമായി വളരെ അടുത്താണ്.


en: Imagine that PARTITION always produces a 9-to-1 split.

translation: PARTITION എപ്പോഴും 9-to-1 സ്പ്ലിറ്റ് ഉണ്ടാക്കുന്നു എന്ന് കരുതുക.


en: The (binary) heap data structure is an array object that we can view as a nearly complete binary tree.

translation: (ബൈനറി) കൂമ്പാര ഡാറ്റാ ഘടന എന്നത് ഒരു അറേ ഒബ്ജക്റ്റാണ്, ഇതിനെ നമുക്ക് ഏകദേശം പൂർണ്ണമായ ഒരു ബൈനറി ട്രീയായി കണക്കാക്കാം.


en: Each node of the tree corresponds to an element of the array.

translation: ട്രീയുടെ ഓരോ നോഡും അറേയിലെ ഒരു ഘടകത്തിന് അനുബന്ധമാണ്.


en: The tree is completely filled on all levels except possibly the lowest, which is filled from the left up to a point.

translation: ഏറ്റവും താഴ്ന്ന നിലയിലുള്ളതൊഴികെ എല്ലാ തലങ്ങളിലും ട്രീ പൂർണ്ണമായി നിറഞ്ഞിരിക്കുന്നു, ഇത് ഇടത്തുനിന്ന് ഒരു പോയിൻ്റ് വരെ നിറച്ചിരിക്കുന്നു.


en: The root of the tree is A[1], and given the index i of a node, we can easily compute the indices of its parent, left child, and right child.

translation: ട്രീയുടെ റൂട്ട് A[1] ആണ്, കൂടാതെ ഒരു നോഡിൻ്റെ സൂചിക i നൽകുമ്പോൾ, അതിൻ്റെ മാതാപിതാക്കളുടെയും, ഇടത് കുട്ടിയുടെയും, വലത് കുട്ടിയുടെയും സൂചികകൾ എളുപ്പത്തിൽ കണക്കാക്കാൻ കഴിയും.


en: In a max-heap, the max-heap property is that for every node i other than the root, A[PARENT(i)] >= A[i] ,that is, the value of a node is at most the value of its parent.

translation: ഒരു മാക്സ്-ഹീപ്പിൽ, റൂട്ട് ഒഴികെയുള്ള എല്ലാ നോഡ് i-ക്കും, A[PARENT(i)] >= A[i] എന്ന മാക്സ്-ഹീപ്പ് പ്രോപ്പർട്ടി ഉണ്ട്, അതായത്, ഒരു നോഡിൻ്റെ മൂല്യം അതിൻ്റെ മാതാപിതാക്കളുടെ മൂല്യത്തേക്കാൾ കൂടുതലായിരിക്കില്ല.


en: The smallest element in a min-heap is at the root.

translation: ഒരു മിൻ-ഹീപ്പിലെ ഏറ്റവും ചെറിയ ഘടകം റൂട്ടിലാണ്.