Linear search

Nội dung chính của chương 3 Tìm kiếm nằm trong bài giảng cấu trúc dữ liệu và thuật toán nhằm trình bày về các nội dung chính như sau: khái quát về tìm kiếm, tìm tuyến tính (Linear Search), tìm nhị phân (Binary Search)...Cùng tìm hiểu bài giảng để hiểu sâu hơn về thuật tìm kiếm.

33p little_12 13-06-2014 120 15   Download

Bài giảng môn "Cấu trúc dữ liệu - Chương 2: Kỹ thuật tìm kiếm (searching)" trình bày các nội dung: Khái quát về tìm kiếm, các giải thuật tìm kiếm nội - Tìm kiếm trên mảng (tìm tuyến tính - Linear Search; tìm nhị phân - Binary Search); Các giải thuật tìm kiếm ngoại - Tìm kiếm trên tập tin (tìm kiến tuyến tính, tìm kiếm nhị phân). Mời các bạn cùng tham khảo nội dung chi tiết.

29p tsmttc_007 12-09-2015 77 5   Download

Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 3 trang bị cho người học những kiến thức về tìm kiếm (searching). Trong chương này sẽ trình bày những nội dung khái quát về tìm kiếm, tìm tuyến tính (Linear Search) và tìm nhị phân (Binary Search). Mời các bạn cùng tham khảo.

21p kiepnaybinhyen_01 01-12-2015 89 5   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Giải thuật tìm kiếm trình bày các nội dung sau: Còn gọi là tuyến tính – Linear search, danh sách chưa sắp xếp hoặc đã sắp xếp, thời gian tỉ lệ với n (số phần tử), độ phức tạp O(n),...

25p kyniemchieumua_09 14-12-2017 60 2   Download

Bài giảng "Tối ưu hóa nâng cao - Chương 10: Newton's method" cung cấp cho người học các kiến thức: Newton-Raphson method, linearized optimality condition, affine invariance of Newton's method, backtracking line search,... Mời các bạn cùng tham khảo.

22p abcxyz123_08 11-04-2020 40 3   Download

This chapter presents the following content: Running time of function, running time of cubic function, running time of quadratic function, running time of linear function, running time of logarithmic function, logarithm, static searching problem,...

33p nanhankhuoctai10 23-07-2020 19 2   Download

Bài giảng Nhập môn lập trình: Chương 8 Một số kỹ thuật lập trình cơ bản, cung cấp cho người đọc những kiến thức như: Thuật toán tìm kiếm tuyến tính (Linear Search); Thuật toán tìm max/min; Thuật toán hoán vị; Thuật toán Sắp xếp cơ bản ‐ Interchange Sort;... Mời các bạn cùng tham khảo!

62p chankora08 04-07-2023 16 5   Download

This study develops an online unmanned UAV path-planning strategy for autonomous search and localisation of RF emitter. The UAV is equipped with Receiver Signal Strength (RSS) sensors to localise stationary radio frequency (RF) emitter. A high-fidelity non-linear measurement model of RF propagation in an urban environment is adopted for this purpose. The measurement model of the likelihood function is considered a Gaussian mixture.

105p runthenight04 02-02-2023 7 2   Download

Backtracking Search Optimization Algorithm (BSA) is a new stochastic evolutionary algorithm and the aim of this paper is to introduce a hybrid approach combining the BSA and Quadratic approximation (QA), called HBSAfor solving unconstrained non-linear, non-differentiable optimization problems.

12p tohitohi 22-05-2020 20 1   Download

Special issue paper PAR-3D-BLAST: A parallel tool for searching and aligning protein structures present a parallel tool, parallel 3D-BLAST (PAR-  3D-BLAST), which lists the similar structures to the query protein. Each protein in the result list has a  structural similarity score and an alignment to the query structure. The presented tool is implemented to fit  both the standalone multi-core computers and clusters of multi-core nodes. The achieved speedup is linear  and scalable.

10p ducla78 30-07-2015 39 3   Download

Lecture Data Structures & Algorithms: Chapter 3 (Searching Techniques prens) presented linear (sequential) search, binary search, complexity of algorithms.

16p hoahue91 24-07-2014 81 3   Download

We can only do a linear search on an unsorted array, but on a sorted array we can do a binary search. In this chapter we will study two different algorithms for searching, linear search and binary search. In linear search we look through an unordered list until we find the item we are looking for. The length of time it takes to look up something using a linear search will depend upon the size of the list. Imagine trying to look up a name in a telephone directory if it was not alphabetized (sorted). If we were to use...

9p linhtk93 15-04-2013 54 3   Download

Tuyển tập các báo cáo nghiên cứu về sinh học được đăng trên tạp chí y học Molecular Biology cung cấp cho các bạn kiến thức về ngành sinh học đề tài: Linear-time protein 3-D structure searching with insertions and deletions...

8p hoami_2511 21-10-2011 50 3   Download